@article{reluga+medlock,
  author = {T. Reluga and J. Medlock},
  title = {Resistance mechanisms matter in {SIR} models},
  journal = {Math. Biosciences},
  year = {2007},
}

@incollection{blower:chapter,
  author = {S. Blower and K. Koelle and J. Mills},
  title = {Health policy modeling: epidemic control, {HIV} vaccines and risky behavior},
  booktitle = {Quantitative Evaluation of {HIV} Prevention Programs},
  publisher = {Yale University Press},
  year = {2002},
}

@article{kimura+m:spread09,
  author = {E. Kimura and H. Motoda},
  title = {Blocking links to minimize contamination spread in a social network},
  journal = {ACM Transactions on Knowledge Discovery from Data},
  year = {2009},
}

@article{alon+bs:percolation04,
  author = {N. Alon and I. Benjamini and A. Stacey},
  title = {Percolation on finite graphs and isoperimetric inequalities},
  journal = {Ann. Probab.},
  year = {2004},
}

@article{smith+b:hiv04,
  author = {R. Smith and S. Blower},
  title = {Could disease-modifying {HIV} vaccines cause population-level perversity?},
  journal = {Infectious Diseases},
  year = {2004},
}

@article{bauch:dynamic05,
  author = {C. Bauch},
  title = {Imitation dynamics predict vaccinating behaviour},
  journal = {The Royal Society B},
  year = {2005},
}

@article{behrisch07,
  author = {M. Behrisch},
  title = {Component evolution in random intersection graphs},
  journal = {Electronic journal of combinatorics},
  year = {2007},
}

@article{chung+hl:giant09,
  author = {F. Chung and P. Horn and L. Lu},
  title = {The giant component in a random subgraph of a given graph},
  journal = {WAW},
  year = {2009},
}

@article{cojocaru08,
  author = {M.G. Cojocaru},
  title = {Dynamic equilibria of group vaccination strategies in a heterogeneous population},
  journal = {Journal of Global Optimization},
  year = {2008},
}

@article{meyers06,
  author = {L.A. Meyers},
  title = {Contact network epidemiology: Bond percolation applied to infectious disease prediction and control},
  journal = {American Mathematical Society},
  year = {2006},
}

@article{galvani+rc:influenza07,
  author = {A.P. Galvani and T.C. Reluga and G.B. Chapman},
  title = {Long-standing influenza vaccination policy is in accord with individual self-interest but not with the utilitarian optimum},
  journal = {PNAS},
  year = {2007},
}

@phdthesis{chowell,
  author = {G. Chowell-{P}uente},
  title = {Mathematical models of emergent and re-emergent infectious diseases: Assessing the effects of public health interventions on disease spread},
  school = {Cornell University},
  year = {2005},
}

@article{chowell+v:ada09,
  author = {G. Chowell and C. Viboud and X. Wang and S. Bertozzi and M. Miller},
  title = {Adaptive Vaccination Strategies to Mitigate Pandemic Influenza: Mexico as a Case Study},
  journal = {PLoS One},
  year = {2009},
}

@article{kenah+r:epi07,
  author = {E. Kenah and J.M. Robins},
  title = {Second look at the spread of epidemics on networks},
  journal = {Physical Review E},
  year = {2007},
}

@article{wang+xhcw:scalefree09,
  author = {Y. Wang and G. Xiao and J. Hu and T.H. Cheng and L. Wang},
  title = {Imperfect targeted immunization in scale-free networks},
  journal = {Physica A},
  year = {2009},
}

@phdthesis{lu,
  author = {L. Lu},
  title = {Probabilistic methods in massive graphs and Internet computing},
  school = {University of California, San Diego},
  year = {2002},
}

@article{newman:spread02,
  author = {M.E. Newman},
  title = {Spread of epidemic disease on networks},
  journal = {Phys. Rev. E},
  year = {2002},
}

@article{newman:netstructure03,
  author = {M.E. Newman},
  title = {The structure and function of complex networks},
  journal = {SIAM Rev.},
  year = {2003},
}

@article{klein+lsg:econ07,
  author = {E. Klein and R. Laxminarayan and D.L. Smith and C.A. Gilligan},
  title = {Economic incentives and mathematical models of disease},
  journal = {Environment and development economics},
  year = {2007},
}

@article{bezemer08,
  author = {D. Bezemer and F. Wolf and M.C. Boerlijst and A. Sighem and T.D. Hollingsworth and M. Prins and R.B. Geskus and L. Gras and R. Goutinho and C. Fraser},
  title = {A resurgent {HIV}-1 epidemic among men who have sex with men in the era of potent antiretroviral therapy},
  journal = {AIDS},
  year = {2008},
}

@article{brewer+wc,
  author = {N.T. Brewer and N.D. Weinstein and C.L. Cuite and J.E. Herrington},
  title = {Risk perceptions and their relation to risk behavior},
  journal = {Annals of Behavioral Medicine},
  year = {2004},
}

@article{tanguy,
  author = {C. Tanguy},
  title = {Exact two-terminal reliability for the double fan},
  journal = {INOC},
  year = {2007},
}

@article{wilson+cwb,
  author = {D.P. Wilson and P.M. Coplan and M.A. Wainberg and S.M. Blower},
  title = {The paradoxical effects of using antiretroviral-based microbicides to control {HIV} epidemics},
  journal = {PNAS},
  year = {2008},
}

@article{velasco,
  author = {J.X. Velasco-{H}ernandez and H.B. Gershengorn and S.M. Blower},
  title = {Could widespread use of combination antiretroviral therapy eradicate {HIV} epidemics?},
  journal = {Infectious Diseases},
  year = {2002},
}

@article{aspnes+rs:worm,
  author = {J. Aspnes and N. Rustagi and J. Saia},
  title = {Worm versus alert: {W}ho wins in a battle for control of a large-scale network?},
  journal = {OPODIS},
  year = {2007},
}

@article{aspnes+netgame06,
  author = {J. Aspnes and K.L. Chang and A. Yampolskiy},
  title = {Inoculation strategies for victims of viruses and the sum-of-squares partition problem},
  journal = {J. Comput. Syst. Sci.},
  year = {2006},
}

@article{pastor+episcalefree,
  author = {R. Pastor-{S}atorras and A. Vespignani},
  title = {Epidemic spreading in scale-free networks},
  journal = {Phys. Rev. Lett.},
  year = {2000},
}

@article{berger+episcalefree05,
  author = {N. Berger and C. Borgs and J.T. Chayes and A. Saberi},
  title = {On the spread of viruses on the {I}nternet},
  journal = {Proceedings of SODA},
  year = {2005},
}

@article{dezso+virus02,
  author = {Z. Dezso and A.L. Barab\'{a}si},
  title = {Halting viruses in scale-free networks},
  journal = {Physical Review E},
  year = {2002},
}

@article{borgs+antidote10,
  author = {C. Borgs and J.T. Chayes and A. Ganesh and A. Saberi},
  title = {How to Distribute Antidotes to Control Epidemics},
  journal = {Random Structures and Algorithms},
  year = {2010},
}

@article{ganesh+topology05,
  author = {A. Ganesh and L. Massoulie and D. Towsley},
  title = {The effect of network topology on the spread of epidemics},
  journal = {Proceedings of INFOCOM},
  year = {2005},
}

@article{wang+eigenvalue03,
  author = {Y. Wang and D. Chakrabarti and C. Wang and C. Faloutsos},
  title = {Epidemic spreading in real networks: {A}n eigenvalue viewpoint},
  journal = {Proceedings of {SRDS}},
  year = {2003},
}

@article{kessler+episize08,
  author = {D. Kessler},
  title = {Epidemic size in the {SIS} model of endemic infections},
  journal = {J. Appl. Probab.},
  year = {2008},
}

@article{kempe+maxspread03,
  author = {D. Kempe and J. Kleinberg and \'{E} Tardos},
  title = {Maximizing the spread of influence through a social network},
  journal = {Proceedings of {SIGKDD}},
  year = {2003},
}

@article{grassly+model08,
  author = {N.C. Grassly and C. Fraser},
  title = {Mathematical models of infectious disease transmission},
  journal = {Nature},
  year = {2008},
}

@article{newman+sir02,
  author = {M.E.J. Newman},
  title = {Random graphs as models of networks},
  journal = {arXiv:cond-mat/0202208v1},
  year = {2002},
}

@article{erdos1960,
  author = {P. Erd\"{o}s and A. R\'{e}nyi},
  title = {On the evolution of random graphs},
  journal = {Publ. Math.},
  year = {1960},
}

@article{gilbert59,
  author = {E.N. Gilbert},
  title = {Random graphs},
  journal = {Ann. Math. Statist.},
  year = {1959},
}

@article{soderberg+inhomo02,
  author = {B. S\"{o}derberg},
  title = {A general formalism for inhomogeneous random graphs},
  journal = {Phys. Rev. E},
  year = {2002},
}

@article{soderberg+graphcolor03,
  author = {B. S\"{o}derberg},
  title = {Random graphs with hidden color},
  journal = {Phys. Rev. E},
  year = {2003},
}

@article{soderberg+property03,
  author = {B. S\"{o}derberg},
  title = {Properties of random graphs with hidden color},
  journal = {Phys. Rev. E},
  year = {2003},
}

@article{bollobas+inhomo,
  author = {B. Bollob\'{a}s and S. Janson and O. Riordan},
  title = {The phase transition in inhomogeneous random graphs},
  journal = {Random Structures Algorithms},
  year = {2007},
}

@book{bollobas+randomgraph,
  author = {B. Bollob\'{a}s},
  title = {Random graphs},
  publisher = {Cambridge University Press},
  year = {2001},
}

@book{durrett+randomgraph,
  author = {R. Durrett},
  title = {Random graph dynamics},
  publisher = {Cambridge University Press},
  year = {2006},
}

@article{albert+survey02,
  author = {R. Albert and A.L. Barab\'{a}si},
  title = {Statistical mechanics of complex networks},
  journal = {Rev. Mod. Phys.},
  year = {2002},
}

@article{newman+arbitrarydegree01,
  author = {M.E.J. Newman and S.H. Strogatz and D.J. Watts},
  title = {Random graphs with arbitrary degree distribution and their applications},
  journal = {Physical Review E},
  year = {2001},
}

@article{molloy+arbitrarydegree95,
  author = {M. Molloy and B. Reed},
  title = {A Critical Point for Random Graphs with a Given Degree Sequence},
  journal = {Random Structures and Algorithms},
  year = {1995},
}

@article{molloy+arbitrarydegree98,
  author = {M. Molloy and B. Reed},
  title = {The Size of the Largest Component of a Random Graph on a Fixed Degree Sequence},
  journal = {Combinatorics, Probability and Computing},
  year = {1998},
}

@article{callaway+percolation00,
  author = {D.S. Callaway and M.E.J. Newman and S.H. Strogatz and D.J. Watts},
  title = {Network Robustness and Fragility: percolation on random graphs},
  journal = {Phys. Rev. Lett.},
  year = {2000},
}

@article{bollobas+coupling04,
  author = {B. Bollob\'{a}s and O. Riordan},
  title = {Coupling scale-free and classical random graphs},
  journal = {Internet Mathematics},
  year = {2004},
}

@article{bollobas+uniformgrown05,
  author = {B. Bollob\'{a}s and S. Janson and O. Riordan},
  title = {The phase transition in the uniformly grown random graph has infinite order},
  journal = {Random Struct. Alg.},
  year = {2005},
}

@article{riordan+bound05,
  author = {R. Riordan},
  title = {The Small Giant Component in Scale-Free Random Graphs},
  journal = {Combin. Probab. Comput.},
  year = {2005},
}

@article{chung+ccsize02,
  author = {F. Chung and L. Lu},
  title = {Connected components in random graphs with given expected degree sequences},
  journal = {Ann. Comb.},
  year = {2002},
}

@article{chung+distance03,
  author = {F. Chung and L. Lu},
  title = {The average distance in a random graph with given expected degrees},
  journal = {Internet Math.},
  year = {2003},
}

@article{kleinberg+smallworld00,
  author = {J. Kleinberg},
  title = {The small world phenomenon: {A}n algorithmic perspective},
  journal = {Proceedings of {STOC}},
  year = {2000},
}

@article{kleinberg+nature00,
  author = {J. Kleinberg},
  title = {Navigation in a small world},
  journal = {Nature},
  year = {2000},
}

@article{barabasi+web99,
  author = {R. Albert and H. Jeong and A.L. Barab\'{a}si},
  title = {Diameter of the world wide web},
  journal = {Nature},
  year = {1999},
}

@article{kleinberg+webgraph99,
  author = {J. Kleinberg and S.R. Kumar and P. Raphavan and S. Rajagopalan and A. Tomkins},
  title = {The web as a graph: {M}easurements, models and methods},
  journal = {Proceedings of the {I}nternational {C}onference on {C}ombinatorics and {C}omputing},
  year = {1999},
}

@article{barabasi+perferattach99,
  author = {A.L. Barab\'{a}si and R. Albert},
  title = {Emergence of scaling in random networks},
  journal = {Science},
  year = {1999},
}

@article{barabasi+collaboration02,
  author = {A.L. Barab\'{a}si and H. Jeong and Z. Neda and E. Ravasz and A. Schubert and T. Vicsek},
  title = {Evolution of the social network of scientific collaborations},
  journal = {Physica},
  year = {2002},
}

@article{faloutsos+powerlaw99,
  author = {M. Faloutsos and P. Faloutsos and C. Faloutsos},
  title = {On power-law relationships of the Internet topology},
  journal = {Proceedings of SIGCOMM},
  year = {1999},
}

@article{liljeros+sexnet01,
  author = {F. Liljeros and C. Edling and L. Amaral and H. Stanley and Y. Aberg},
  title = {The web of human sexual contacts},
  journal = {Nature},
  year = {2001},
}

@article{albert+errorattack00,
  author = {R. Albert and H. Jeong and A.L. Barab\'{a}si},
  title = {Error and attack tolerance of complex networks},
  journal = {Nature},
  year = {2000},
}

@article{bollobas+errorattack04,
  author = {B. Bollob\'{a}s and O. Riordan},
  title = {Robustness and vulnerability of scale-free random graphs},
  journal = {Internet Mathematics},
  year = {2004},
}

@article{bollobas+degreeseq01,
  author = {B. Bollob\'{a}s and O. Riordan and J. Spencer and G. Tusn\'{a}dy},
  title = {The degree sequence of a scale-free random graph process},
  journal = {Random {S}truct. {A}lg.},
  year = {2001},
}

@article{bollobas+diameter04,
  author = {B. Bollob\'{a}s and O. Riordan},
  title = {The diameter of a scale-free random graph},
  journal = {Combinatorica},
  year = {2004},
}

@article{bollobas+survey03,
  author = {B. Bollob\'{a}s and O. Riordan},
  title = {Mathematical results on scale-free random graphs},
  journal = {Handbook of Graphs and Networks},
  year = {2003},
}

@article{aiello+powerlawconn01,
  author = {W. Aiello and F. Chung and L. Lu},
  title = {A random graph model for power law graphs},
  journal = {Experiment. Math.},
  year = {2001},
}

@article{toroczkai+jamming04,
  author = {Z. Toroczkai and K.E. Bassler},
  title = {Jamming is limited in scale-free systems},
  journal = {Nature},
  year = {2004},
}

@article{blower+imperfect93,
  author = {A.R. McLean and S.M. Blower},
  title = {Imperfect vaccines and herd immunity to {HIV}},
  journal = {Proceedings of the Royal Society of London},
  year = {1993},
}

@article{medlock+optvacc09,
  author = {J. Medlock and A.P. Galvani},
  title = {Optimizing influenza vaccine distribution},
  journal = {Science},
  year = {2009},
}

@article{bauch+game04,
  author = {C.T. Bauch and D.J.D. Earn},
  title = {Vaccination and the theory of game},
  journal = {PNAS},
  year = {2004},
}

@article{bauch+game03,
  author = {C. Bauch and A.P. Galvani and D.J.D. Earn},
  title = {Group interest versus self-interest in smallpox vaccination policy},
  journal = {PNAS},
  year = {2003},
}

@article{funk+awareness09,
  author = {S. Funk and E. Gilad and C. Watkins and V.A.A. Jansen},
  title = {The spread of awareness and its impact on epidemic outbreaks},
  journal = {PNAS},
  year = {2009},
}

@article{meloni+episcalefree09,
  author = {S. Meloni and A. Arenas and Y. Moreno},
  title = {Traffic-driven epidemic spreading in finite-size scale-free networks},
  journal = {PNAS},
  year = {2009},
}

@article{wanllinga+intervention09,
  author = {J. Wanllinga and M.V. Boven and M. Lipsitch},
  title = {Optimizing infectious disease interventions during an emerging epidemic},
  journal = {PNAS},
  year = {2009},
}

@article{gardenes+biscalefree07,
  author = {J. G\'{o}mez-{G}ardenes and V. Latora and Y. Moreno and E. Profumo},
  title = {Spreading of sexually transmitted diseases in heterosexual populations},
  journal = {PNAS},
  year = {2007},
}

@article{manski+partial10,
  author = {C.F. Manski},
  title = {Vaccination with partial knowledge of external effectiveness},
  journal = {PNAS},
  year = {2010},
}

@article{yang+h1n109,
  author = {Y. Yang and J.D. Sugimoto and M.E. Halloran and N.E. Basta and D.L. Chao and L. Matrajt and G. Potter and E. Kenah and I.M. Longini},
  title = {The Transmissibility and Control of Pandemic Influenza {A} ({H1N1}) Virus},
  journal = {Science},
  year = {2009},
}

@article{meyers+sars05,
  author = {L.A. Meyers and B. Pourbohloul and M.E.J. Newman and D.M. Skowronski and R.C. Brunham},
  title = {Network theory and {SARS}: {P}redicting outbreak diversity},
  journal = {Theoretical Biology},
  year = {2005},
}

@article{lloyd+m:epidemiology,
  author = {A. L. Lloyd and R. M. May},
  title = {Epidemiology. How viruses spread among computers and people},
  journal = {Science},
  year = {2001},
 pages = {1316},
}

@article{kaplan+smallpox02,
  author = {E.H. Kaplan and D.L. Craft and L.M. Wein},
  title = {Emergency response to a smallpox attack: The case for mass vaccination},
  journal = {PNAS},
  year = {2002},
}

@article{jackson+wolinsky:strategic,
author = {Matthew Jackson and Asher Wolinsky},
title = {A Strategic Model of Social and Economic Networks},
year = {1996},
pages = {44--74},
journal = {Journal of Economic Theory},
volume = {71},
}

@article{BalaGoyal,
author = {Venkatesh Bala and Sanjeev Goyal},
title = {A Noncooperative Model of Network Formation},
year = {2000},
pages = {1181--1229},
journal = {Econometrica},
volume = {68(5)},
}

@article{johari-contractbased,
  author = "Ramesh Johari and Shie Mannor and John N. Tsitsiklis",
  title = "A Contract-Based Model forDirected Network Formation",
year = {2006},
pages = {201--224},
journal = {Games and Economic Behavior},
volume = {56(2)},
}

@inproceedings{KempeKT03,
  author    = {David Kempe and
               Jon M. Kleinberg and
               {\'E}va Tardos},
  title     = {Maximizing the spread of influence through a social network},
  booktitle = {KDD},
  year      = {2003},
  pages     = {137-146},
}

@inproceedings{KempeKT05,
  author    = {David Kempe and
               Jon M. Kleinberg and
               {\'E}va Tardos},
  title     = {Influential Nodes in a Diffusion Model for Social Networks},
  booktitle = {ICALP},
  year      = {2005},
  pages     = {1127-1138},
  ee        = {http://dx.doi.org/10.1007/11523468_91},
}

@inproceedings{BharathiKS07,
  author    = {Shishir Bharathi and
               David Kempe and
               Mahyar Salek},
  title     = {Competitive Influence Maximization in Social Networks},
  booktitle = {WINE},
  year      = {2007},
  pages     = {306-311},
  ee        = {http://dx.doi.org/10.1007/978-3-540-77105-0_31},
}

@inproceedings{Even-DarK06,
  author    = {Eyal Even-Dar and
               Michael Kearns},
  title     = {A Small World Threshold for Economic Network Formation},
  booktitle = {NIPS},
  year      = {2006},
  pages     = {385-392},
  ee        = {http://books.nips.cc/papers/files/nips19/NIPS2006_0318.pdf},
}


@inproceedings{corbo05,
  title = {The Price of Selfish Behavior in Bilateral Network Formation}, 
  author = {Jacomo Corbo and David C. Parkes}, 
  booktitle = {Proc. of PODC'05}, 
  year = {2005}, 
  pages = {99--107}, 
  www_section = {Distributed Implementation}, 
  www_pdf_url = {http://www.eecs.harvard.edu/econcs/pubs/f208-corbo.pdf}, 
}

@inproceedings{
chun04:characterizing,
   Author = {Chun, Byung-Gon and Fonseca, Rodrigo and Stoica, Ion and Kubiatowicz, John},
   Title = {Characterizing selfishly constructed overlay routing networks},
   BookTitle = {Proc. of IEEE INFOCOM'04},
   Address= {Hong Kong},
      Year = {2004} }

@article{annexstein+br:group,
author = "Annexstein, F. and Baumslag, M. and Rosenberg, A. L.",
title = "Group action graphs and parallel architectures",
journal = "SIAM Journal on Computing", 
volume = "19", 
pages = "544--569", 
year = "1990",
}

@inproceedings{cooperman+fs:cayley,
    author = "Cooperman, G. and Finkelstein, L. and Sarawagi, N.",
    title = "Applications of Cayley Graphs",
    booktitle = "{AAECC}: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes",
    publisher = "LNCS, Springer-Verlag",
    year = "1990",
}

@article{alon+roichman:cayley,
    author = "Alon, N. and Roichman, Y.",
    title = "Random Cayley Graphs and Expanders",
    journal = "RSA: Random Structures \& Algorithms",
    volume = "5",
    year = "1994",
}

@inproceedings{albers+eemr:nash,
 author = {Susanne Albers and Stefan Eilts and Eyal Even-Dar and Yishay Mansour and Liam Roditty},
 title = {On Nash equilibria for a network creation game},
 booktitle = {Proc. of SODA '06},
 year = {2006},
 isbn = {0-89871-605-5},
 pages = {89--98},
 location = {Miami, Florida},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@inproceedings{Lv02:Gia,
 author = {Qin Lv and Pei Cao and Edith Cohen and Kai Li and Scott Shenker},
 title = {Search and replication in unstructured peer-to-peer networks},
 booktitle = {Proc. of ACM ICS '02},
 year = {2002},
 pages = {84--95},
 address = {New York, NY, USA}
 }

@inproceedings{Chawathe03:GnutellaScalable,
 author = {Yatin Chawathe and Sylvia Ratnasamy and Lee Breslau and Nick Lanham and Scott Shenker},
 title = {Making {G}nutella-like {P2P} systems scalable},
 booktitle = {Proc. of ACM SIGCOMM '03},
 year = {2003},
 pages = {407--418},
 address = {Karlsruhe, Germany}
 }

@inproceedings{Andersen01:RON,
 author = {David Andersen and Hari Balakrishnan and Frans Kaashoek and Robert Morris},
 title = {Resilient overlay networks},
 booktitle = {Proc. of ACM SOSP'01},
 year = {2001},
 month = {Oct},
 address = {Banff, Canada},
 }

@InProceedings{Young04:KMST,
  title = "Overlay Mesh Construction Using Interleaved Spanning Trees",
  author = "Anthony Young and Jiang Chen and Zheng Ma and Arvind Krishnamurthy and Larry L. Peterson and Randy Wang",
  year = "2004",
  booktitle = "Proc of IEEE INFOCOM'04",
  address = "Hong Kong"
}

@inproceedings{Liu05:OverlayUnderlay,
  title = "On the interaction between overlay routing and underlay routing",
  author = "Yong Liu and Honggang Zhang and Weibo Gong and Donald F. Towsley",
  year = "2005",
  booktitle = "Proc. of IEEE INFOCOM '05",
  Address = "Miami, FL",
  pages = "2543--2553"
}

@inproceedings{Anshelevich06:FOCS,
 author = {Elliot Anshelevich and Bruce Shepherd and Gordon Wilfong},
 title = {Strategic Network Formation through Peering and Service Agreements},
 booktitle = {Proc. of IEEE FOCS '06},
 year = {2006},
 pages = {77--86},
 address = {Washington, DC, USA}
 }

@inproceedings{Laoutaris2007:SNS,
 Author = {Laoutaris, Nikolaos and Smaragdakis, Georgios and Bestavros, Azer and Byers, John},
 Title = {Implications of Selfish Neighbor Selection in Overlay Networks},
 Booktitle = {Proc. of IEEE INFOCOM '07},
 Note = "[to appear]",
 year = {2007},
 }


@Article{sample_ref,
    author      =   {Fake Author1 and Imaginary Author2},
    title       =   {Artificial generation of titles for research reports},
    journal     =   {Journal of Imaginary Research},
    year        =   {2002},
    volume      =   {i},
    pages       =   {1--2},
    }

@book{ahuja93network,
      AUTHOR      = {Ahuja, Ravindra K. and Magnanti, Thomas L. and Orlin, James B.},
      TITLE       = {Network Flows: Theory, Algorithms, and Applications},
      NOTE        = {AHU r 93:1 P-Ex},
      YEAR        = {1993},
      PUBLISHER   = {Prentice Hall},
      SERIES      = {},
 }

@book{osborne94game,
AUTHOR = "M.J. Osborne and A. Rubinstein",
TITLE = "A Course in Game Theory",
PUBLISHER = "MIT Press",
YEAR = 1994
}

@ARTICLE{moore-clauset,
  author = {Aaron Clauset and Cristopher Moore},
  title = {Accuracy and Scaling Phenomena in Internet Mapping},
  journal = {Physical Review Letters},
  volume = {94},
  pages = {018701},
  url = {http://www.citebase.org/abstract?id=oai:arXiv.org:cond-mat/0410059},
  year = {2005}
}

@inproceedings{ACKM05,
 author = {Dimitris Achlioptas and Aaron Clauset and David Kempe and Cristopher Moore},
 title = {On the bias of traceroute sampling: or, power-law degree distributions in regular graphs},
 booktitle = {Proc. of ACM STOC '05},
 year = {2005},
 isbn = {1-58113-960-8},
 pages = {694--703},
 location = {Baltimore, MD, USA},
 doi = {http://doi.acm.org/10.1145/1060590.1060693},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@article{hau-wel:j:epsilon-nets,
  author    = {David Haussler and
               Emo Welzl},
  title     = {epsilon-Nets and Simplex Range Queries.},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {2},
  year      = {1987},
  pages     = {127-151},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@misc{tan:c:topology-generators,
  author = "H. Tangmunarunkit and R. Govindan and S. Jamin and S. Shenker and W. Willinger",
  title = "Network topology generators: Degree-based vs structural",
  text = "H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger.
    Network topology generators: Degree-based vs structural. In ACM SIGCOMM,
    August 2002.",
  year = "2002",
  url = "citeseer.ist.psu.edu/tangmunarunkit02network.html" }

@Book{BorodinYaniv,
    author      =   {Allan Borodin and Ran El-Yaniv},
    title       =   {Online computation and competitive analysis},
    year        =   {1998},
    publisher   =   {Cambridge University Press},
    }

@Book{PapadimitriouSteiglitz,
    author      =   {Christos Papadimitriou and Kenneth Steiglitz},
    title       =   {Combinatorial optimization: algorithms and complexity},
    year        =   {1982},
    publisher   =   {Prentice Hall},
    }

@Article{CIPB,
    author      =   {CIPB},
    title       =   {The national strategy to secure cyberspace},
    journal     =   {Whitehouse Critical Infrastructure Protection Board},
    year        =   {2002},
    note         =   {http://www.whitehouse.gov/pcipb/},
    }

@Article{NatAcadPress,
    author      =   {NAP},
    title       =   {Cybersecurity today and tomorrow: pay now or pay later},
    journal     =   {National Academy Press},
    year        =   {2002},
    }

@Article{AlbertBarabasi,
    author      =   {Albert, R. and Barabasi, A.-L.},
    title       =   {Statistical mechanics of complex networks},
    journal     =   {Reviews of Modern Physics},
    year        =   {2002},
    volume      =   {74},
    pages       =   {47--97},
    }

@ARTICLE{VS+02,
  author = {Alexei Vazquez and Romualdo Pastor-Satorras and Alessandro Vespignani},
  title = {Large-scale topological and dynamical properties of Internet},
  journal = {Physical Review E},
  volume = {65},
  pages = {066130},
  url = {http://www.citebase.org/abstract?id=oai:arXiv.org:cond-mat/0112400},
  year = {2002}
}

@Article{vap-che:j:vc-dim,
    author      =   {Vapnik, V. and Chervonenkis, A.},
    title       =   {On the uniform convergence of relative frequencies of events to their probabilities},
    journal     =   {Theory of Probability and its Applications},
    volume      =   {16},
    pages       =   {264--280},
    year        =   {1971},
    }

@Article{AB99,
    author      =   {Albert, R. and Barabasi, A.-L.},
    title       =   {Emergence of scaling in random networks},
    journal     =   {Science},
    year        =   {1999},
    volume      =   {286},
    pages       =   {509--512},
    }

@Article{Strogatz01,
    author      =   {Strogatz, S.},
    title       =   {Exploring complex networks},
    journal     =   {Science},
    year        =   {2001},
    volume      =   {410},
    pages       =   {268--276},
    }

@article{DPS98,
    author = {Diaz, J. and Petit, J.  and Serna, M.},
    title = {Random geometric problems on $[0,1]^2$},
    journal = {Lecture Notes in Computer Science},
    volume = {1518},
    year = {1998},
    }

@article{DC02,
    author = {Dall, J.and  Christensen, M.},
    title = {Random geometric graphs},
    journal = {Physical Review E},
    volume = {66},
    number = {016121},
    year = {2002},
    }

@article{Penrose99,
    author = {Penrose, M.},
    title = {On k-connectivity for a geometric random graph},
    journal = {Random Structures and Algorithms},
    volume = {15},
    number = {2},
    pages = {145--164},
    year = {1998},
    }

@article{Karp77,
    author = {Karp, R.},
    title = {Probabilistic analysis of partitioning algorithms for the travelling salesman problem in the plane},
    journal = {Mathematics of Operations Research},
    volume = {2},
    pages = {209--224},
    year = {1977},
    }

@article{Shmoys,
    author = {Shmoys, D.},
    title = {Cut problems and their application to divide and conquer},
    journal = {Approximation algorithms for NP-hard problems},
    pages = {192--235},
    year = {1996},
    }

@article{raghavan87randomized,
  author    = {Prabhakar Raghavan and
               Clark D. Thompson},
  title     = {Randomized rounding: a technique for provably good algorithms
               and algorithmic proofs.},
  journal   = {Combinatorica},
  volume    = {7},
  number    = {4},
  year      = {1987},
  pages     = {365-374},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{arora:kmedian,
 author = {Sanjeev Arora and Prabhakar Raghavan and Satish Rao},
 title = {Approximation schemes for Euclidean k-medians and related problems},
 booktitle = {STOC '98: Proceedings of the thirtieth annual ACM symposium on Theory of computing},
 year = {1998},
 isbn = {0-89791-962-9},
 pages = {106--113},
 location = {Dallas, Texas, United States},
 doi = {http://doi.acm.org/10.1145/276698.276718},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@inproceedings{mihail02generating,
    author = {Milena Mihail and Nisheeth Vishnoi},
    title = {On generating graphs with prescribed vertex degrees for complex network modeling},
    booktitle = {Approximation and Randomized Algorithms for Communication Networks},
    year = {2002},
    }

@inproceedings{arora:kmst,
 author = {Sanjeev Arora and George Karakostas},
 title = {A 2 + epsilon; approximation algorithm for the k-MST problem},
 booktitle = {SODA '00: Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms},
 year = {2000},
 isbn = {0-89871-453-2},
 pages = {754--759},
 location = {San Francisco, California, United States},
 publisher = {Society for Industrial and Applied Mathematics},
 address = {Philadelphia, PA, USA},
 }

 @inproceedings{bartal:minsum,
 author = {Yair Bartal and Moses Charikar and Danny Raz},
 title = {Approximating min-sum k-clustering in metric spaces},
 booktitle = {STOC '01: Proceedings of the thirty-third annual ACM symposium on Theory of computing},
 year = {2001},
 isbn = {1-58113-349-9},
 pages = {11--20},
 location = {Hersonissos, Greece},
 doi = {http://doi.acm.org/10.1145/380752.380754},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@article{meyerson:cost,
author = {A. Meyerson and K. Munagala and S. Plotkin},
title = {Cost-distance: two metric network design},
journal = {FOCS},
volume = {00},
year = {2000},
issn = {0272-5428},
pages = {624},
doi = {http://doi.ieeecomputersociety.org/10.1109/SFCS.2000.892330},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}

@inproceedings{dodis:design,
 author = {Yevgeniy Dodis and Sanjeev Khanna},
 title = {Design networks with bounded pairwise distance},
 booktitle = {STOC '99: Proceedings of the thirty-first annual ACM symposium on Theory of computing},
 year = {1999},
 isbn = {1-58113-067-8},
 pages = {750--759},
 location = {Atlanta, Georgia, United States},
 doi = {http://doi.acm.org/10.1145/301250.301447},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

 @inproceedings{blum:kmst,
 author = {Avrim Blum and R. Ravi and Santosh Vempala},
 title = {A constant-factor approximation algorithm for the k{MST} problem (extended abstract)},
 booktitle = {STOC '96: Proceedings of the twenty-eighth annual ACM symposium on Theory of computing},
 year = {1996},
 isbn = {0-89791-785-5},
 pages = {442--448},
 location = {Philadelphia, Pennsylvania, United States},
 doi = {http://doi.acm.org/10.1145/237814.237992},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@article{gomes04improved,
  author    = {Carla P. Gomes and
               Rommel G. Regis and
               David B. Shmoys},
  title     = {An improved approximation algorithm for the partial Latin
               square extension problem.},
  journal   = {Oper. Res. Lett.},
  volume    = {32},
  number    = {5},
  year      = {2004},
  pages     = {479-484},
  ee        = {http://dx.doi.org/10.1016/j.orl.2003.09.007},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{shmoys:latin,
  author    = {Carla P. Gomes and
               Rommel G. Regis and
               David B. Shmoys},
  title     = {An improved approximation algorithm for the partial latin
               square extension problem.},
  booktitle = {SODA},
  year      = {2003},
  pages     = {832-833},
  ee        = {http://doi.acm.org/10.1145/644108.644247},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{Lovasz,
    author = {Lovasz, L.},
    title = {On two minimax theorems in graph theory},
    journal = {Journal of Combinatorial Theory Ser B},
    volume = {21},
    pages = {96--103},
    year = {1976},
    }

@article{Edmonds,
    author = {Edmonds, J.},
    title = {Edge-disjoint branchings},
    journal = {Combinatorial Algorithms},
    publisher = {Algorithmics Press New York},
    pages = {91--96},
    year = {1972},
    }

@article{NPS03,
    author = {Nair, C. and Prabhakar, B. and Sharma, M.},
    title = {Proofs of the Parisi and Coppersmith-Sorkin conjectures for the finite random assignment problem},
    journal = {FOCS},
    pages = {168--178},
    year = {2003},
    }

@article{LLM02,
    author = {Lloyd, E. and Liu, R. and Marathe, M. and Ramanathan, R. and Ravi, S. S.},
    title = {Algorithmic aspects of topology control problems for ad hoc networks},
    journal = {Proceedings of ACM MobiHoC},
    pages = {123--134},
    year = {2002},
    }

@article{LG02,
    author = {Eschenauer, L. and Gligor, V.},
    title = {A key management scheme for distributed sensor networks},
    journal = {ACM Conference on Computer and Communication Security},
    pages = {41--47},
    year = {2002},
    }

@article{CPS03,
    author = {Chan, H. and Perrig, A. and Song, D.},
    title = {Random key predistribution schemes for sensor networks},
    journal = {IEEE Symposium on Research in Security and Privacy},
    year = {2003},
    }

@article{DDHV03,
    author = {Du, W. and Deng, J. and Han, Y. and Varshney, P.},
    title = {A Pairwise Key Pre-distribution Scheme for Wireless Sensor Networks},
    journal = {ACM Conference on Computer and Communications Security},
    pages = {42--51},
    year = {2003},
    }

@article{LN03,
    author = {Liu, D. and Ning, P.},
    title = {Location-Based Pairwise Key Establishments for Static Sensor Networks},
    journal = { ACM Workshop on Security in Ad Hoc and Sensor Networks},
    year = {2003},
    }

@Article{NSW01,
    author      =   {Newman, M. and Strogatz, S. and Watts, D.},
    title       =   {Random graphs with arbitrary degree distributions and their applications},
    journal     =   {Physical Review E},
    year        =   {2001},
    volume      =   {64},
    number       =  {026118},
    }

@Article{FaloutsosCubed,
    author      =   {Christos Faloutsos and Michalis Faloutsos and Petros Faloutsos},
    title       =   {On power-law relationships of the {I}nternet topology},
    journal     =   {Computer Communications Review},
    year        =   {1999},
    volume      =   {29},
    pages       =   {251},
    }

@Article{Gao,
    author      =   {Lixin Gao},
    title       =   {On inferring autonomous relationships in the {I}nternet},
    journal     =   {IEEE/ACM Transactions on Networking},
    year        =   {2001},
    volume      =   {9},
    number      =   {6},
    pages       =   {733},
    }

@Article{MagoniPansiot,
    author      =   {Damien Magoni and Jean-Jacques Pansiot},
    title       =   {Analysis of the autonomous system network topology},
    journal     =   {ACM Computer Communication Review},
    year        =   {2001},
    volume      =   {31},
    number      =   {3},
    pages       =   {26--37},
    }

@misc{BGPTables,
    author      =   {BGP},
    title       =   {BGP Tables},
    note         =  {$http://moat.nlanr.net/AS/data$},
    year        =   {2004},
    }

@misc{Akamai,
    author      =   {EdgeScape},
    title       =   {Akamai},
    note         =  {$http://www.akamai.com/en/html/about/print\_pr/press140.html$},
    year        =   {2004},
    }

@misc{coralcdn,
    author      =   {},
    title       =   {Coral Content Distribution Network},
    note         =  {$http://www.coralcdn.org$},
    }

@misc{planetlab,
    author      =   {},
    title       =   {Planet-lab},
    note         =  {$http://www.planet-lab.org$},
    }

@misc{Akamaiwebsite,
    author      =   {Akamai},
    title       =   {Akamai},
    note         =  {$http://www.akamai.com$},
    year        =   {2004},
    }

@misc{CSU650,
    author      =   {University Northeastern},
    title       =   {CSU650: Topics in Computer Science},
    note         =  {$http://www.ccs.neu.edu/courses/csu650$},
    year        =   {2003},
    }

@misc{Platts,
    author      =   {Platts},
    title       =   {Platts Global Energy},
    note         =  {$http://www.platts.com/electricpower/index.shtml$},
    year        =   {2004},
    }

@misc{DigitalEnvoy,
    author      =   {NetAcuity},
    title       =   {DigitalEnvoy},
    note         =  {$http://www.digitalenvoy.net/technology/netacuity.shtml$},
    year        =   {2004},
    }

@Article{PadmanabhanSubramanianSigcomm,
    author      =   {Venkata Padmanabhan and Lakshminarayanan Subramanian},
    title       =   {An investigation of geographic mapping techniques for {I}nternet hosts},
    journal     =   {Proceedings of ACM SIGCOMM},
    year        =   {2001},
    }

@Article{PadmanabhanSubramanianSigmetrics,
    author      =   {Venkata Padmanabhan and Lakshminarayanan Subramanian},
    title       =   {Determining the geographic location of {I}nternet hosts},
    journal     =   {Proceedings of ACM SIGMETRICS},
    year        =   {2001},
    }

@Article{SubramanianPadmanabhanKatz,
    author      =   {Lakshminarayanan Subramanian and Venkata Padmanabhan and Randy Katz},
    title       =   {Geographic properties of {I}nternet routing},
    journal     =   {Proceedings of USENIX Technical Conference},
    year        =   {2002},
    }

@Article{CrovellaBestavros,
    author      =   {Mark Crovella and Azer Bestavros},
    title       =   {Self-similarity in worldwide web traffic: evidence and possible causes},
    journal     =   {IEEE/ACM Transactions in Networking},
    year        =   {1997},
    }
@Article{LelandTaqquWillinger,
    author      =   {Will Leland and Murad Taqqu and Walter Willinger and Daniel Wilson},
    title       =   {On the self-similar nature of Ethernet traffic},
    journal     =   {IEEE/ACM Transactions in Networking},
    year        =   {1994},
    }

@inproceedings{li:c:first-principles,
 author = {Lun Li and David Alderson and Walter Willinger and John Doyle},
 title = {A first-principles approach to understanding the internet's router-level topology},
 booktitle = {SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications},
 year = {2004},
 isbn = {1-58113-862-8},
 pages = {3--14},
 location = {Portland, Oregon, USA},
 doi = {http://doi.acm.org/10.1145/1015467.1015470},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@Article{PaxsonFloyd,
    author      =   {Vern Paxson and Sally Floyd},
    title       =   {Wide area traffic: the failure of Poission modeling},
    journal     =   {IEEE/ACM Transactions in Networking},
    year        =   {1995},
    }

@Article{DouglissFeldmannKrishnamurthy,
    author      =   {Fred Dougliss and Anja Feldmann and Balachander Krishnamurthy and Jeff Mogul},
    title       =   {Rate of change and other metrics: a live study of the world wide web},
    journal     =   {USENIX Symposium on Internet Technologies and Systems},
    year        =   {1997},
    }

@Article{Awduche,
    author      =   {Daniel Awduche},
    title       =   {MPLS and traffic engineering in IP networks},
    journal     =   {IEEE Communication Magazine},
    year        =   {1999},
    }

@inproceedings{ng:predicting,
author = {Eugene Ng and Hi Zhang},
title = {Predicting {I}nternet network distance with coordinates based approaches},
journal = {INFOCOM},
month = {June},
year = {2002},
}

@Article{BarakatThiranIannacone,
    author      =   {Chadi Barakat and Patrick Thiran and Gianlucca Iannaccone and Christophe Diot},
    title       =   {On {I}nternet backbone traffic modeling},
    journal     =   {Proceedings of ACM SIGMETRICS},
    year        =   {2002},
    }

@article{bestavros:www,
 author = {Azer Bestavros},
 title = {{WWW} Traffic Reduction and Load Balancing through Server-Based Caching},
 journal = {IEEE Parallel Distrib. Technol.},
 volume = {5},
 number = {1},
 year = {1997},
 issn = {1063-6552},
 pages = {56--67},
 publisher = {IEEE Computer Society Press},
 address = {Los Alamitos, CA, USA},
 }

@Article{CrovellaBestavros,
    author      =   {Mark Crovella and Azer Bestavros},
    title       =   {Self-similarity in worldwide web traffic: evidence and possible causes},
    journal     =   {IEEE/ACM Transactions in Networking},
    year        =   {1997},
    }

@Article{ThompsonMillerWilder,
    author      =   {Kevin Thompson and Gregory Miller and Rick Wilder},
    title       =   {Wide area {I}nternet traffic patterns and characteristics},
    journal     =   {IEEE Network Magazine},
    year        =   {1997},
    }

@Article{DhanidinaLeightonSundaram,
    author      =   {Rizwan Dhanidina and Tom Leighton and Ravi Sundaram},
    title       =   {Method and system for providing content providers with information
                     about how their users access the {I}nternet},
    journal     =   {Patent pending. See www.uspto.gov.},
    month       =   {August},
    year        =   {2000},
    }

@Article{LeightonSundaram,
    author      =   {Tom Leighton and Ravi Sundaram},
    title       =   {Network performance monitoring in a content delivery service.},
    journal     =   {Patent pending. See www.uspto.gov.},
    month       =   {July},
    year        =   {2000},
    }

@Article{LeightonRahul,
    author      =   {Tom Leighton and Hariharan Rahul and Ravi Sundaram},
    title       =   {Method and system for providing on-demand content delivery for
                     an origin server.},
    journal     =   {Patent pending. See www.uspto.gov.},
    month       =   {October},
    year        =   {2002},
    }

@Article{LeighSundaram,
    author      =   {Darren Leigh and Ravi Sundaram and William Yerazunis},
    title       =   {Low bandwidth zero knowledge authentication protocol and device.},
    journal     =   {Patent pending. See www.uspto.gov.},
    month       =   {October},
    year        =   {2003},
    }

@Article{LeightonLevine,
    author      =   {Tom Leighton and Matthew Levine and Bruce Maggs and
                     Srikanth Thirumalai and Ravi Sundaram},
    title       =   {Global load balancing across mirrored data centers.},
    journal     =   {Patent pending. Utility No. 20020129134. See www.uspto.gov for full text.},
    year        =   {2000},
    }

@Article{LeightonKleinberg,
    author      =   {Tom Leighton and Robert Kleinberg and Matthew Levine and Ravi Sundaram},
    title       =   {Method for predicting file download time from mirrored data centers
                     in a global computer network.},
    journal     =   {Patent pending. Utility No. 20020124080.  See www.uspto.gov for full text.},
    year        =   {2000},
    }

@Article{DhanidinaLeighton,
    author      =   {Rizwan Dhanidina and Tom Leighton and Robert Kleinberg and
                     Matthew Levine and Daniel Lewin and Bruce Maggs and Ravi Sundaram},
    title       =   {Method for generating a network map.},
    journal     =   {Patent pending. Utility No. 20020078237. See www.uspto.gov for full text.},
    year        =   {2000},
    }

@Article{SundaramMilliken,
    author      =   {Ravi Sundaram and Walter Milliken},
    title       =   {Methods and systems for network attack detection and prevention
                     through redirection.},
    journal     =   {Patent pending. See ww.uspto.gov.},
    month       =   {June},
    year        =   {2003},
    }

@Article{AferganEllis,
    author      =   {Michael Afergan and Andrew Ellis and Hariharan Rahul and Ravi Sundaram},
    title       =   {Method and system for protecting websites from public {I}nternet threats.},
    journal     =   {Patent pending. See www.uspto.gov.},
    month       =   {July},
    year        =   {2002},
    }

@Article{StanifordPaxsonWeaver,
    author      =   {Stuart Staniford and Vern Paxson and Nick Weaver},
    title       =   {How to own the {I}nternet in your spare time},
    journal     =   {Proceedings of USENIX Security Symposium},
    year        =   {2002},
    }

@book{ford62flows,
author= {L. R. Ford and D. R. Fulkerson},
title= {Flows in Networks},
Publisher= {Princeton University Press, Princeton, NJ},
year= {1962},
}

@inproceedings{mihail:conductance,
 author = {Christos Gkantsidis and Milena Mihail and Amin Saberi},
 title = {Conductance and congestion in power law graphs},
 booktitle = {SIGMETRICS '03: Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems},
 year = {2003},
 isbn = {1-58113-664-1},
 pages = {148--159},
 location = {San Diego, CA, USA},
 doi = {http://doi.acm.org/10.1145/781027.781046},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@article{hurkens89systems,
 author = {C. A. J. Hurkens and A. Schrijver},
 title = {On the size of systems of sets every t of which have an {SDR}, with an application to the worst-case ratio of heuristics for packing problems},
 journal = {SIAM J. Discret. Math.},
 volume = {2},
 number = {1},
 year = {1989},
 issn = {0895-4801},
 pages = {68--72},
 doi = {http://dx.doi.org/10.1137/0402008},
 publisher = {Society for Industrial and Applied Mathematics},
 address = {Philadelphia, PA, USA},
 }

@article{barry93latin,
 author = {R. A. Barry and P. A. Humblet},
 title = {Latin routers, design and implementation},
 journal = {IEEE/OSA Journal of Lightwave Technology},
 year = {1993},
 pages = {891--899},
 }

@article{holyer81edge,
  author    = {Ian Holyer},
  title     = {The {NP}-Completeness of Some Edge-Partition Problems.},
  journal   = {SIAM J. Comput.},
  volume    = {10},
  number    = {4},
  year      = {1981},
  pages     = {713-717},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{ryser51combinatorial,
author = {H. J. Ryser},
title = {A combinatorial theorem with an application to Latin rectangles},
journal = {Proc. Amer. Math. Soc.},
volume = {2},
pages = {550--552},
year = {1951},
}

@inproceedings{immorlica05cycle,
  author    = {Nicole Immorlica and
               Mohammad Mahdian and
               Vahab S. Mirrokni},
  title     = {Cycle Cover with Short Cycles.},
  booktitle = {STACS},
  year      = {2005},
  pages     = {641-653},
  ee        = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=3404{\&}spage=641},
  crossref  = {DBLP:conf/stacs/2005},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@Article{AlbertJeongBarabasi,
    author      =   {Reka Albert and Hawoong Jeong and Albert Laszlo-Barabasi},
    title       =   {Attack and error tolerance in complex networks},
    journal     =   {Nature},
    year        =   {2000},
    volume      =   {406},
    pages       =   {378--382},
    }

@Article{CMM99,
    author      =   {Karen Claffy and Tracie Monk and Daniel McRobb},
    title       =   {Internet Tomography},
    journal     =   {Nature},
    year        =   {1999},
    }

@Article{AlbertAlbertNakarado,
    author      =   {Reka Albert and Istvan Albert and Gary Nakarado},
    title       =   {Structural vulnerability of the north American power grid},
    journal     =   {Physics Review E},
    year        =   {2004},
    }

@Article{AminSecPriv,
    author      =   {Massoud Amin},
    title       =   {Security challenges for the electricity infrastructure},
    journal     =   {IEEE Computer Magazine on Security and Privacy},
    year        =   {2002},
}

@Article{AminComputerMag,
    author      =   {Massoud Amin},
    title       =   {Toward self-healing infrastructure systems},
    journal     =   {IEEE Computer Magazine},
    year        =   {2000},
    volume      =   {33},
    number      =   {8},
    pages       =   {44--53},
    }

@article{fortune80directed,
  author    = {Steven Fortune and
               John E. Hopcroft and
               James Wyllie},
  title     = {The Directed Subgraph Homeomorphism Problem.},
  journal   = {Theor. Comput. Sci.},
  volume    = {10},
  year      = {1980},
  pages     = {111-121},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{awerbuch94improved,
    author = "Baruch Awerbuch and Tom Leighton",
    title = "Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks",
    pages = "487--496",
    year = "1994",
    url = "citeseer.ist.psu.edu/awerbuch94improved.html" }

@inproceedings{awerbuch93simple,
    author = "Baruch Awerbuch and Frank Thomson Leighton",
    title = "A Simple Local-Control Approximation Algorithm for Multicommodity Flow",
    booktitle = "{IEEE} Symposium on Foundations of Computer Science",
    pages = "459-468",
    year = "1993",
    url = "citeseer.ist.psu.edu/awerbuch93simple.html" }

@inproceedings{modiano06throughput,
 author = {Eytan Modiano and Devavrat Shah and Gil Zussman},
 title = {Maximizing throughput in wireless networks via gossiping},
 booktitle = {SIGMETRICS '06/Performance '06: Proceedings of the joint international conference on Measurement and modeling of computer systems},
 year = {2006},
 isbn = {1-59593-319-0},
 pages = {27--38},
 location = {Saint Malo, France},
 doi = {http://doi.acm.org/10.1145/1140277.1140283},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@inproceedings{konemann03quasi,
  author    = {Jochen K{\"o}nemann and
               R. Ravi},
  title     = {Quasi-polynomial Time Approximation Algorithm for Low-Degree
               Minimum-Cost Steiner Trees.},
  booktitle = {FSTTCS},
  year      = {2003},
  pages     = {289-301},
  ee        = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=2914{\&}spage=289},
  crossref  = {DBLP:conf/fsttcs/2003},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{konemann05primal,
  author    = {Jochen K{\"o}nemann and
               R. Ravi},
  title     = {Primal-Dual Meets Local Search: Approximating MSTs With
               Nonuniform Degree Bounds.},
  journal   = {SIAM J. Comput.},
  volume    = {34},
  number    = {3},
  year      = {2005},
  pages     = {763-773},
  ee        = {http://dx.doi.org/10.1137/S0097539702418048},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{konemann04degree,
  author    = {Jochen K{\"o}nemann and
               Asaf Levin and
               Amitabh Sinha},
  title     = {Approximating the Degree-Bounded Minimum Diameter Spanning
               Tree Problem.},
  journal   = {Algorithmica},
  volume    = {41},
  number    = {2},
  year      = {2004},
  pages     = {117-129},
  ee        = {http://dx.doi.org/10.1007/s00453-004-1121-2},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@Article{ChenRajmohanSundaram,
    author      =   {Jiangzhuo Chen and Rajmohan Rajaraman and Ravi Sundaram},
    title       =   {Meet and merge: approximation algorithms for confluent flows},
    journal     =   {Proceedings of ACM STOC},
    year        =   {2003},
    pages       =   {373--382},
    }

@article{chen06meet,
  author    = {Jiangzhuo Chen and
               Rajmohan Rajaraman and
               Ravi Sundaram},
  title     = {Meet and merge: Approximation algorithms for confluent flows.},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {72},
  number    = {3},
  year      = {2006},
  pages     = {468-489},
  ee        = {http://dx.doi.org/10.1016/j.jcss.2005.09.009},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@Article{ChenKleinbergLovasz,
    author      =   {Jiangzhuo Chen and Robert Kleinberg and Laszlo Lovasz and Rajmohan Rajaraman and Ravi Sundaram and Adrian Vetta},
    title       =   {(Almost) Tight bounds and existence theorems for confluent flows},
    journal     =   {Proceedings of ACM STOC},
    year        =   {2004},
    }

@Article{LakhinaByersCrovella,
    author      =   {Anukool Lakhina and John Byers and Mark Crovella  and Ibrahim Matta},
    title       =   {On the geographic location of {I}nternet resources},
    journal     =   {Proceedings of ACM SIGCOMM Internet Measurement Workshop},
    year        =   {2002},
    }

@Article{ER59,
    author      =   {Erd\"os, P. and Renyi, A.},
    title       =   {On random graphs},
    journal     =   {Publicationes Mathematicae},
    year        =   {1959},
    volume      =   {6},
    pages       =   {290--297},
    }

@Article{ER60,
    author      =   {Erd\"os, P. and Renyi, A.},
    title       =   {On the evolution of random graphs},
    journal     =   {Publications of the Mathematical Institute of the Hungarian Academy of Sciences},
    year        =   {1960},
    volume      =   {5},
    pages       =   {17--61},
    }

@Article{ER61,
    author      =   {Erd\"os, P. and Renyi, A.},
    title       =   {On the strength of connectedness of a random graph},
    journal     =   {Acta Mathematica Scientia Hungary},
    year        =   {1961},
    volume      =   {12},
    pages       =   {261--267},
    }
@Book{B85,
    author      =   {Bollobas, B.},
    title       =   {Random graphs},
    year        =   {1985},
    publisher   =   {Academic Press},
}

@Book{bollobas:percolationBook,
    author      =   {Bollobas, B.},
    title       =   {Percolation Theory},
    year        =   {2006},
    publisher   =   {Cambridge University Press},
}

@Book{goulden+j:book,
    author      =   {Goulden, I. and Jackson, D.},
    title       =   {Combinatorial Enumeration},
    year        =   {1983},
    publisher   =   {Dover Publications},
}

@Article{Medina02,
    author      =   {Alberto Medina and Nino Taft and Kave Salamatian and Supratik Bhattacharya and Christophe Diot},
    title       =   {Traffic matrix estimation: existing techniques and new directions},
    journal     =   {ACM SIGCOMM Computer Communications Review},
    year        =   {1961},
    volume      =   {2002},
    number      =   {4},
    pages       =   {161--175},
    }

@Article{Zhang03,
    author      =   {Yin Zhang and Matthew Roughan and Carsten Lund and David Donoho},
    title       =   {An information theoretic approach to traffic matrix estimation},
    journal     =   {ACM SIGCOMM},
    year        =   {2003},
    }

@Article{Duffield03,
    author      =   {Nick Duffield},
    title       =   {Simple network performance tomography},
    journal     =   {ACM IMW},
    year        =   {2003},
    }

@Article{Chen03,
    author      =   {Yan Chen and David Bindel and Randy Katz},
    title       =   {Tomography-based overlay network monitoring},
    journal     =   {ACM IMW},
    year        =   {2003},
    }

@Article{Coates03,
    author      =   {Mark Coates and Michael Rabbat and Robert Nowak},
    title       =   {Merging logical topologies using end-to-end measurements},
    journal     =   {ACM IMW},
    year        =   {2003},
    }

@Article{GargYoung,
    author      =   {Naveen Garg and Neal Young},
    title       =   {End-to-end congestion control},
    journal     =   {FOCS},
    year        =   {2002},
    }

@Article{Karger95,
    author      =   {David Karger},
    title       =   {A Randomized Fully Polynomial Time Approximation Scheme for the All Terminal Network Reliability Problem},
    journal     =   {STOC},
    year        =   {1995},
    }

@Article{savage99endtoend,
    author = {Stefan Savage and Andy Collins and Eric Hoffman and John Snell and Thomas E. Anderson},
    title = {The End-to-End Effects of {I}nternet Path Selection},
    journal = {ACM SIGCOMM},
    pages = {289--299},
    year = {1999},
}

@Article{ron,
  author =       {David G. Andersen and Hari Balakrishnan and M. Frans Kaashoek and Robert Morris},
  title =        {Resilient Overlay Networks},
  pages =        {131--145},
  journal =    {Proceedings of SOSP},
  year = {2001},
}

@Book{denes91latin,
author = {J. Denes and A.D. Keedwell},
title = {Latin squares: new developments in theory and
applications},
volume = {46},
series = {Annals of Discrete Mathematics},
publisher = {North-Holland},
year = {1991},
}

@Book{Finance,
author = {Brodie, Z. and Merton, R.},
title = {Finance},
publisher = {Prentice-Hall},
year = {2000},
}


@article{antonova+kms:portfolio,
author = "Antonova, D. and Krishnamurthy, A. and Ma, Z. and Sundaram, R.",
title = "Managing a Portfolio of Overlay Paths",
journal = {Proceedings of NOSSDAV},
year = "2004",
}

@article{chen+rs:capacity,
author = {Jiangzhuo Chen and Rajmohan Rajaraman and Ravi Sundaram},
title = {The Confluent Capacity of the {I}nternet: Congestion vs. Dilation},
journal = {Proceedings of IEEE ICDCS},
year = "2006",
}

@article{srikant93path,
  author    = {R. Srikant and
               Ravi Sundaram and
               Karan Sher Singh and
               C. Pandu Rangan},
  title     = {Optimal Path Cover Problem on Block Graphs and Bipartite
               Permutation Graphs.},
  journal   = {Theor. Comput. Sci.},
  volume    = {115},
  number    = {2},
  year      = {1993},
  pages     = {351-357},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{evans60embedding,
  author    = {T. Evans},
  title     = {Embedding incomplete Latin squares},
  journal   = {American Mathematical Monthly},
  volume    = {67},
  year      = {1960},
  pages     = {958-961},
}


@inproceedings{gupta:oblivious,
 author = {Anupam Gupta and Mohammad T. Hajiaghayi and Harald Racke},
 title = {Oblivious network design},
 booktitle = {SODA '06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm},
 year = {2006},
 isbn = {0-89871-605-5},
 pages = {970--979},
 location = {Miami, Florida},
 doi = {http://doi.acm.org/10.1145/1109557.1109665},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@unpublished{kumar:netcity,
author = {V. S. Anil Kumar and Madhav Marathe and Ravi Sundaram and Mayur Thakur and Sunil Thulasidasan},
title = {Net and the {C}ity. {U}npublished manuscript.},
year = {2005},
}

@unpublished{felgenhauer:enumerating,
author = {B. Felgenhauer and F. Jarvis},
title = {Enumerating possible {S}udoku grids. {U}npublished manuscript.},
year = {2005},
url = {http://www.afjarvis.staff.shef.ac.uk/sudoku/},
}

@unpublished{yato03complexity,
author = {T. Yato},
title = {Complexity and completeness of finding another
solution and its application to puzzles. Master's {T}hesis, {U}niversity of {T}okyo},
year = {2003},
}

@inproceedings{kleinberg00detecting,
    author = "Jon M. Kleinberg",
    title = "Detecting a Network Failure",
    booktitle = "{IEEE} Symposium on Foundations of Computer Science",
    pages = "231-239",
    year = "2000",
    url = "citeseer.ist.psu.edu/kleinberg00detecting.html" }

@inproceedings{haji:improved,
 author = {Mohammad T. Hajiaghayi and Robert Kleinberg and Tom Leighton},
 title = {Improved lower and upper bounds for universal {TSP} in planar metrics},
 booktitle = {SODA '06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm},
 year = {2006},
 isbn = {0-89871-605-5},
 pages = {649--658},
 location = {Miami, Florida},
 doi = {http://doi.acm.org/10.1145/1109557.1109628},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@article{shepherd:multilateral,
  author = "F.B. Shepherd and G.T. Wilfong",
  title = "Multilateral Transport Games",
  url = "citeseer.ist.psu.edu/730727.html",
  journal = {Proceedings of INOC},
  year = {2005}, }

@inproceedings{bhatia:traffic,
 author = {Randeep Bhatia and Nicole Immorlica and Tracy Kimbrel and Vahab S. Mirrokni and Seffi Naor and Baruch Schieber},
 title = {Traffic engineering of management flows by link augmentations on confluent trees},
 booktitle = {SPAA'05: Proceedings of the 17th annual ACM symposium on Parallelism in algorithms and architectures},
 year = {2005},
 isbn = {1-58113-986-1},
 pages = {289--298},
 location = {Las Vegas, Nevada, USA},
 doi = {http://doi.acm.org/10.1145/1073970.1074018},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@article{akella:scaling,
 author = {Aditya Akella and Shuchi Chawla and Arvind Kannan and Srinivasan Seshan},
 title = {On the scaling of congestion in the {I}nternet graph},
 journal = {SIGCOMM Comput. Commun. Rev.},
 volume = {34},
 number = {3},
 year = {2004},
 issn = {0146-4833},
 pages = {43--56},
 doi = {http://doi.acm.org/10.1145/1031134.1031141},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@article{sundaram94treewidth,
  author    = {Ravi Sundaram and
               Karan Sher Singh and
               C. Pandu Rangan},
  title     = {Treewidth of Circular-Arc Graphs},
  journal   = {SIAM J. Discrete Math.},
  volume    = {7},
  number    = {4},
  year      = {1994},
  pages     = {647-655},
  ee        = {http://epubs.siam.org/sam-bin/dbq/article/19378},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{colbourn84latin,
  author    = {C. J. Colbourn},
  title     = {The complexity of completing partial Latin squares},
  journal   = {Discrete Applied Mathematics},
  volume    = {8},
  year      = {1984},
  pages     = {25-30},
}

@inproceedings{eschenauer02key,
 author = {Laurent Eschenauer and Virgil D. Gligor},
 title = {A key-management scheme for distributed sensor networks},
 booktitle = {CCS '02: Proceedings of the 9th ACM conference on Computer and communications security},
 year = {2002},
 isbn = {1-58113-612-9},
 pages = {41--47},
 location = {Washington, DC, USA},
 doi = {http://doi.acm.org/10.1145/586110.586117},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }



@article{chung89quasi,
    author  = {Fan Chung and Ronald Graham and Richard Wilson},
    title   = {Quasi-random graphs},
    journal = {Combinatorica},
    volume  = {9},
    number  = {4},
    year    = {1989},
    }

@inproceedings{guha05unweaving,
  author    = {R. Guha and
               Ravi Kumar and
               D. Sivakumar and
               Ravi Sundaram},
  title     = {Unweaving a web of documents.},
  booktitle = {KDD},
  year      = {2005},
  pages     = {574-579},
  ee        = {http://doi.acm.org/10.1145/1081870.1081939},
  crossref  = {DBLP:conf/kdd/2005},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{lipton03playing,
  author = {R. Lipton and E. Markakis and A. Mehta},
  title = {Playing large games using simple strategies},
  booktitle = {ACM Electronic Commerce},
  year = {2003},
  pages = {36-41},
  url = "citeseer.ist.psu.edu/lipton03playing.html"
}

@inproceedings{norton01internet,
  author = {William Norton},
  title = {Internet Service Providers and Peering},
  booktitle = {www.equinix.com/pdf/whitepapers/PeeringWP.2.pdf},
  }

@article{feige98set,
  author    = {Uriel Feige},
  title     = {A Threshold of ln {\it n} for Approximating Set Cover.},
  journal   = {J. ACM},
  volume    = {45},
  number    = {4},
  year      = {1998},
  pages     = {634-652},
  ee        = {http://doi.acm.org/10.1145/285055.285059},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{feigenbaum02bgpbased,
  author = "J. Feigenbaum and C. Papadimitriou and R. Sami and S. Shenker",
  title = "A BGP-based Mechanism for Lowest-Cost Routing",
  booktitle = "PODC",
  year = "2002",
  url = "citeseer.ist.psu.edu/feigenbaum02bgpbased.html" }

@inproceedings{papadimitriou01algorithms,
 author = {Christos Papadimitriou},
 title = {Algorithms, games, and the {I}nternet},
 booktitle = {STOC '01},
 year = {2001},
 isbn = {1-58113-349-9},
 pages = {749--753},
 location = {Hersonissos, Greece},
 doi = {http://doi.acm.org/10.1145/380752.380883},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@inproceedings{markakis03core,
 author = {Evangelos Markakis and Amin Saberi},
 title = {On the core of the multicommodity flow game},
 booktitle = {Proc. of the 4th ACM conference on Electronic commerce},
 year = {2003},
 isbn = {1-58113-679-X},
 pages = {93--97},
 location = {San Diego, CA, USA},
 doi = {http://doi.acm.org/10.1145/779928.779940},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@book{alon00probabilistic,
    author = {Noga Alon and Joel Spencer},
    title = {The Probabilistic Method},
    publisher = {John Wiley and Sons, Inc},
    year = {2000},
    }

@book{gittins89multi,
    author = {J.C. Gittins},
    title = {Multi-armed Bandit Allocation Indices},
    publisher = {John Wiley and Sons, Inc},
    year = {1989},
    }

@book{vanlint92course,
    author = {J. H. van Lint and R. M. Wilson},
    title = {A course in combinatorics},
    publisher = {Cambridge University Press},
    year = {1992},
    }

@Article{dumitriu03playing,
  author =       "Ioana Dumitriu and Prasad Tetali and Peter Winkler",
  title =        "On Playing Golf with Two Balls",
  journal =      j-SIAM-J-DISCR-MATH,
  volume =       "16",
  number =       "4",
  pages =        "604--615",
  year =         "2003",
  CODEN =        "SJDMEC",
  DOI =          "http://dx.doi.org/10.1137/S0895480102408341",
  ISSN =         "0895-4801 (print), 1095-7146 (electronic)",
  bibdate =      "Wed Aug 20 06:47:31 MDT 2003",
  bibsource =    "http://epubs.siam.org/sam-bin/dbq/toclist/SIDMA/16/4",
  URL =          "http://epubs.siam.org/sam-bin/dbq/article/40834",
  acknowledgement = ack-nhfb,
}

@article{smetaniuk81new,
  author = {B. Smetaniuk},
  title = {A new construction on {L}atin squares {I}. A proof of the {E}vans conjecture},
  journal = {Ars Combinatoria},
  volume = {XI},
  pages = {155--172},
  year = {1981}
  }



@inproceedings{albers06nash,
 author = {Susanne Albers and Stefan Eilts and Eyal Even-Dar and Yishay Mansour and Liam Roditty},
 title = {On nash equilibria for a network creation game},
 booktitle = {SODA '06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm},
 year = {2006},
 isbn = {0-89871-605-5},
 pages = {89--98},
 location = {Miami, Florida},
 doi = {http://doi.acm.org/10.1145/1109557.1109568},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@inproceedings{koutsoupias99worst,
  author = {Elias Koutsoupias and Christos Papadimitriou},
  title = {Worst-case equilibria},
  booktitle = {STACS '99},
  pages = {404-413},
  month = {March},
  year = {1999},
  }

@inproceedings{moscibroda06topologies,
  author = {Thomas Moscibroda and Stefan Schmid and Roger Wattenhofer},
  title = {On the Topologies Formed by Selfish Peers},
  booktitle = {PODC '06},
 year = {2006},
  url = "citeseer.ist.psu.edu/746635.html",
 }

@inproceedings{fabrikant03network,
 author = {Alex Fabrikant and Ankur Luthra and Elitza Maneva and Christos H. Papadimitriou and Scott Shenker},
 title = {On a network creation game},
 booktitle = {PODC '03},
 year = {2003},
 isbn = {1-58113-708-7},
 pages = {347--351},
 location = {Boston, Massachusetts},
 doi = {http://doi.acm.org/10.1145/872035.872088},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@inproceedings{gennaro04batching,
  author    = {Rosario Gennaro and
               Darren Leigh and
               Ravi Sundaram and
               William S. Yerazunis},
  title     = {Batching Schnorr Identification Scheme with Applications
               to Privacy-Preserving Authorization and Low-Bandwidth Communication
               Devices.},
  booktitle = {ASIACRYPT},
  year      = {2004},
  pages     = {276-292},
  ee        = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=3329{\&}spage=276},
  crossref  = {DBLP:conf/asiacrypt/2004},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{feldmann04methodology,
  author    = {Anja Feldmann and
               Nils Kammenhuber and
               Olaf Maennel and
               Bruce M. Maggs and
               Roberto De Prisco and
               Ravi Sundaram},
  title     = {A methodology for estimating interdomain web traffic demand.},
  booktitle = {Internet Measurement Conference},
  year      = {2004},
  pages     = {322-335},
  ee        = {http://doi.acm.org/10.1145/1028788.1028833},
  crossref  = {DBLP:conf/imc/2004},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{kiwi00alternation,
  author    = {Marcos A. Kiwi and
               Carsten Lund and
               Daniel A. Spielman and
               Alexander Russell and
               Ravi Sundaram},
  title     = {Alternation in interaction.},
  journal   = {Computational Complexity},
  volume    = {9},
  number    = {3-4},
  year      = {2000},
  pages     = {202-246},
  ee        = {http://link.springer.de/link/service/journals/00037/bibs/0009003/00090202.htm},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{kumar99approximating,
  author    = {Ravi Kumar and
               Alexander Russell and
               Ravi Sundaram},
  title     = {Approximating Latin Square Extensions.},
  journal   = {Algorithmica},
  volume    = {24},
  number    = {2},
  year      = {1999},
  pages     = {128-138},
  ee        = {http://link.springer.de/link/service/journals/00453/bibs/24n2p128.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{krumke99minimum,
  author    = {Sven Oliver Krumke and
               Madhav V. Marathe and
               Hartmut Noltemeier and
               R. Ravi and
               S. S. Ravi and
               Ravi Sundaram and
               Hans-Christoph Wirth},
  title     = {Improving Minimum Cost Spanning Trees by Upgrading Nodes.},
  journal   = {J. Algorithms},
  volume    = {33},
  number    = {1},
  year      = {1999},
  pages     = {92-111},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{krumke99improving,
  author    = {Sven Oliver Krumke and
               Hartmut Noltemeier and
               Madhav V. Marathe and
               R. Ravi and
               S. S. Ravi and
               Ravi Sundaram and
               Hans-Christoph Wirth},
  title     = {Improving Spanning Trees by Upgrading Nodes.},
  journal   = {Theor. Comput. Sci.},
  volume    = {221},
  number    = {1-2},
  year      = {1999},
  pages     = {139-155},
  ee        = {http://dx.doi.org/10.1016/S0304-3975(99)00030-4},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{russell98symmetric,
  author    = {Alexander Russell and
               Ravi Sundaram},
  title     = {Symmetric Alternation Captures {BPP}.},
  journal   = {Computational Complexity},
  volume    = {7},
  number    = {2},
  year      = {1998},
  pages     = {152-162},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{chakinala06steganographic,
author = {Ravi Chandra Chakinala and Abishek Kumarasubramanian and
          Rajsekar Manokaran and Guevara Noubir and C. Pandu Rangan and Ravi Sundaram},
title = {Steganographic Communication in Ordered Channels},
booktitle = {Information Hiding, IH},
year = {2006},
}

@inproceedings{fortnow:zerosum,
  author    = {Lance Fortnow and
               Russell Impagliazzo and
               Valentine Kabanets and
               Christopher Umans},
  title     = {On the Complexity of Succinct Zero-Sum Games.},
  booktitle = {IEEE Conference on Computational Complexity},
  year      = {2005},
  pages     = {323-332},
  ee        = {http://dx.doi.org/10.1109/CCC.2005.18},
  crossref  = {DBLP:conf/coco/2005},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{russell98asymptotics,
  author    = {Alexander Russell and
               Ravi Sundaram},
  title     = {A Note on the Asymptotics and Computational Complexity of
               Graph Distinguishability.},
  journal   = {Electr. J. Comb.},
  volume    = {5},
  year      = {1998},
  ee        = {http://www.combinatorics.org/Volume_5/Abstracts/v5i1r23.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{marathe98bicriteria,
  author    = {Madhav V. Marathe and
               R. Ravi and
               Ravi Sundaram and
               S. S. Ravi and
               Daniel J. Rosenkrantz and
               Harry B. Hunt III},
  title     = {Bicriteria Network Design Problems.},
  journal   = {J. Algorithms},
  volume    = {28},
  number    = {1},
  year      = {1998},
  pages     = {142-171},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{krumke97improving,
  author    = {Sven Oliver Krumke and
               Madhav V. Marathe and
               Hartmut Noltemeier and
               R. Ravi and
               S. S. Ravi and
               Ravi Sundaram and
               Hans-Christoph Wirth},
  title     = {Improving Spanning Trees by Upgrading Nodes.},
  booktitle = {ICALP},
  year      = {1997},
  pages     = {281-291},
  crossref  = {DBLP:conf/icalp/1997},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{ravi97faster,
  author    = {Ravi Kumar and
               Alexander Russell and
               Ravi Sundaram},
  title     = {Faster Algorithms for Optical Switch Configuration.},
  booktitle = {ICC (3)},
  year      = {1997},
  pages     = {1320-1324},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{ravi97optical,
  author    = {Ravi Kumar and
               Rina Panigrahy and
               Alexander Russell and
               Ravi Sundaram},
  title     = {A Note on Optical Routing on Trees.},
  journal   = {Inf. Process. Lett.},
  volume    = {62},
  number    = {6},
  year      = {1997},
  pages     = {295-300},
  ee        = {http://dx.doi.org/10.1016/S0020-0190(97)00077-X},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{ravi96approximating,
  author    = {Ravi Kumar and
               Alexander Russell and
               Ravi Sundaram},
  title     = {Approximating Latin Square Extensions.},
  booktitle = {COCOON},
  year      = {1996},
  pages     = {280-289},
  crossref  = {DBLP:conf/cocoon/1996},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{marathe96service,
  author    = {Madhav V. Marathe and
               R. Ravi and
               Ravi Sundaram},
  title     = {Service-Constrained Network Design Problems.},
  booktitle = {SWAT},
  year      = {1996},
  pages     = {28-40},
  crossref  = {DBLP:conf/swat/1996},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{ravi96spanning,
  author    = {R. Ravi and
               Ravi Sundaram and
               Madhav V. Marathe and
               Daniel J. Rosenkrantz and
               S. S. Ravi},
  title     = {Spanning Trees - Short or Small.},
  journal   = {SIAM J. Discrete Math.},
  volume    = {9},
  number    = {2},
  year      = {1996},
  pages     = {178-200},
  ee        = {http://epubs.siam.org/sam-bin/dbq/article/26633},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{marathe95bicriteria,
  author    = {Madhav V. Marathe and
               R. Ravi and
               Ravi Sundaram and
               S. S. Ravi and
               Daniel J. Rosenkrantz and
               Harry B. Hunt III},
  title     = {Bicriteria Network Design Problems.},
  booktitle = {ICALP},
  year      = {1995},
  pages     = {487-498},
  crossref  = {DBLP:conf/icalp/1995},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{russell95relativized,
  author    = {Alexander Russell and
               Ravi Sundaram},
  title     = {The Relativized Relationship Between Probabilistically Chackable
               Debate Systems, IP and PSPACE.},
  journal   = {Inf. Process. Lett.},
  volume    = {53},
  number    = {2},
  year      = {1995},
  pages     = {61-68},
  ee        = {http://dx.doi.org/10.1016/0020-0190(94)00185-2},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{ravi94spanning,
  author    = {R. Ravi and
               Ravi Sundaram and
               Madhav V. Marathe and
               Daniel J. Rosenkrantz and
               S. S. Ravi},
  title     = {Spanning Trees Short or Small.},
  booktitle = {SODA},
  year      = {1994},
  pages     = {546-555},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{kiwi94alternation,
  author    = {Marcos A. Kiwi and
               Carsten Lund and
               Alexander Russell and
               Daniel A. Spielman and
               Ravi Sundaram},
  title     = {Alternation in Interaction.},
  booktitle = {Structure in Complexity Theory Conference},
  year      = {1994},
  pages     = {294-303},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{sundaram91treewidth,
  author    = {Ravi Sundaram and
               Karan Sher Singh and
               C. Pandu Rangan},
  title     = {Treewidth of Circular-Arc Graphs (Abstract).},
  booktitle = {WADS},
  year      = {1991},
  pages     = {41},
  crossref  = {DBLP:conf/wads/1991},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{saoudi94efficient,
  author    = {Maurice Nivat and
               G. D. S. Ramkumar and
               C. Pandu Rangan and
               Ahmed Saoudi and
               Ravi Sundaram},
  title     = {Efficient Parallel Shuffle Recognition.},
  journal   = {Parallel Processing Letters},
  volume    = {4},
  year      = {1994},
  pages     = {455-463},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{saoudi92parallel,
  author    = {Ahmed Saoudi and
               Maurice Nivat and
               C. Pandu Rangan and
               Ravi Sundaram and
               G. D. S. Ramkumar},
  title     = {A Parallel Algorithm for Recognizing the Shuffle of Two
               Strings.},
  booktitle = {IPPS},
  year      = {1992},
  pages     = {112-115},
  crossref  = {DBLP:conf/ipps/1992},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{klugerman98embedding,
author = {Michael Klugerman, Alex Russell and Ravi Sundaram},
title = {A Note on Embedding Complete Graphs into Hypercubes},
journal = {Discrete Mathematics},
volume = {186},
pages = {1-3},
year = {1998},
}

@inproceedings{KL82,
author = {Richard Karp and Richard Lipton},
title = {Turing Machines that take Advice},
booktitle = {L'Ensignement Mathematique},
volume = {28},
number = {3-4},
pages = {191-209},
year = {1982},
}

@inproceedings{CaiS2,
  author    = {Ji{n-y}i Cai},
  title     = {${S}^{P}_2 \subseteq {ZPP}^{NP}$.},
  booktitle = {FOCS},
  year      = {2001},
  pages     = {620-629},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{lund90algebraic,
    author = "Carsten Lund and Lance Fortnow and Howard J. Karloff and Noam Nisan",
    title = "Algebraic Methods for Interactive Proof Systems",
    booktitle = "{IEEE} Symposium on Foundations of Computer Science",
    pages = "2-10",
    year = "1990",
    url = "citeseer.ist.psu.edu/lund92algebraic.html" }

@inproceedings{anil06scaling,
author = {Anil Kumar, V. S., and Madhav Marathe and Mayur Thakur and Sunil Thulasidasan and
          Ravi Sundaram},
title = {Scaling Laws for the {I}nternet over Urban Regions.},
booktitle = {CAIDA WIT},
year = {2006},
}

@inproceedings{chen05minimum,
author = {Jiangzhuo Chen and Lujun Jia and Xin Liu and Guevara Noubir and Ravi Sundaram},
title = {Minimum Energy Accumulative Routing in Wireless Networks},
booktitle = {INFOCOM},
year = {2005},
}

@inproceedings{lieberherr05expressiveness,
author = {Karl Lieberherr, Jeff Palm and Ravi Sundaram},
title = {Expressiveness and Complexity of Crosscut Languages.},
booktitle = {Foundations of Aspect-Oriented Languages, FOAL},
year = {2005},
}

@unpublished{faber06carwhere,
author = {Nathan Faber and Ravi Sundaram},
title = {{CAR-WHERE}: Locating parked cars using a multi-hop wireless network. {U}npublished manuscript.},
year = {2006},
}

@article{faber06bg,
author = {Mark Baard},
title = {Boston {G}lobe 24 {A}pril 2006, {P}ersonal {T}echnology {C}olumn},
url = {http://www.boston.com/business/personaltech/articles/2006/04/24/smart_pill_finds_tummy_trouble/},
}

@unpublished{peleg06,
author = {David Peleg},
title = "Personal communication",
month = "April",
year = "2006",
}

@article{blower:bernoulli,
title = {Daniel {Bernoulli's} "An attempt at a new analysis of the mortality caused by smallpox and of the advantages of inoculation to prevent it. 1766"},
author = "S. Blower",
journal = "Rev Med Virol", 
volume = "14", 
year = "2004", 
pages = "275-88",
}

@article{kermack+m:SIR,
author = "Kermack, W. O. and McKendrick, A. G.",
title = "A Contribution to the Mathematical Theory of Epidemics.",
journal = "Proc. Roy. Soc. Lond. A",
volume = "115", 
pages = "700-721", 
year = "1927",
} 

@book{anderson+m:book,
author = "Anderson, R.M. and May, R.M.",
title = "Infectious Diseases of Humans",
publisher = "Oxford University Press",
year = "1991",
address = "Oxford",
}

@article{galeotti+gjvy:network,
author = "Galeotti, A. and Goyal, S. and Jackson, M. and Vega-Rodondo, F. and Yariv, L.",
title = "Network Games",
journal = "Review of Economic Studies",
volume = "77", 
pages = "218-244",
year = "2010",
} 

@unpublished{galeotti:consumer,
author = "Galeotti, Andrea",
title = "Consumer networks and search equilibria", 
note = "Tinbergen Institute Discussion Paper 2004-75",
year = "2004",
}

@article{ballester+cz:network,
author = "Ballester, C. and Calvó-Armengol, A. and Zenou, Y.",
year = "2006", 
title = "Who's who in networks. {Wanted: The} Key Player",
journal = "Econometrica", 
volume = "74", 
pages = "1403-1417",
}

@inproceedings{jackson+y:diffusion,
author = "Jackson, M. and Yariv, L.",
title = "Diffusion of Behavior and Equilibrium Properties in Network Games",
booktitle = "American Economic Review (Papers and Proceedings)", 
year = "2007",
pages = "92--98",
volume = "97",
}

@inproceedings{jackson10,
author = "Jackson, M. and Yariv, L.",
title = {Diffusion, Strategic Interaction, and Social Structure},
booktitle = {The Handbook of Social Economics},
year = {2010}
}

@inproceedings{karp+ssv:rumor,
  author    = {Richard M. Karp and
               Christian Schindelhauer and
               Scott Shenker and
               Berthold V{\"o}cking},
  title     = {Randomized Rumor Spreading},
  booktitle = {FOCS},
  year      = {2000},
  pages     = {565-574},
}

@inproceedings{feige+pru:broadcast,
  author    = {Uriel Feige and
               David Peleg and
               Prabhakar Raghavan and
               Eli Upfal},
  title     = {Randomized Broadcast in Networks},
  booktitle = {SIGAL International Symposium on Algorithms},
  year      = {1990},
  pages     = {128-137},
}

@article{pittel:rumor,
 author = {Pittel, Boris},
 title = {On spreading a rumor},
 journal = {SIAM J. Appl. Math.},
 volume = {47},
 number = {1},
 year = {1987},
 pages = {213--223},
 }

@inproceedings{braginsky+e:rumor,
  author    = {David Braginsky and
               Deborah Estrin},
  title     = {Rumor routing algorithm for sensor networks},
  booktitle = {WSNA},
  year      = {2002},
  pages     = {22-31},
}

@article{elsasser+s:broadcast,
  author    = {Robert Els{\"a}sser and
               Thomas Sauerwald},
  title     = {On the runtime and robustness of randomized broadcasting},
  journal   = {Theor. Comput. Sci.},
  volume    = {410},
  number    = {36},
  year      = {2009},
  pages     = {3414-3427},
}

@inproceedings{kempe+k:gossip,
  author    = {David Kempe and
               Jon M. Kleinberg},
  title     = {Protocols and Impossibility Results for Gossip-Based Communication
               Mechanisms},
  booktitle = {FOCS},
  year      = {2002},
  pages     = {471-480},
}

@inproceedings{kempe+dg:gossip,
  author    = {David Kempe and
               Alin Dobra and
               Johannes Gehrke},
  title     = {Gossip-Based Computation of Aggregate Information},
  booktitle = {FOCS},
  year      = {2003},
  pages     = {482-491},
}

@article{boyd+gps:gossip,
  author    = {Stephen P. Boyd and
               Arpita Ghosh and
               Balaji Prabhakar and
               Devavrat Shah},
  title     = {Randomized gossip algorithms},
  journal   = {IEEE Transactions on Information Theory},
  volume    = {52},
  number    = {6},
  year      = {2006},
  pages     = {2508-2530},
}

@article{deb+mc:gossip,
  author    = {Supratim Deb and
               Muriel M{\'e}dard and
               Clifford Choute},
  title     = {Algebraic gossip: a network coding approach to optimal multiple
               rumor mongering},
  journal   = {IEEE Transactions on Information Theory},
  volume    = {52},
  number    = {6},
  year      = {2006},
  pages     = {2486-2507},
}

@inproceedings{avin+kl:dynamic,
  author    = {Chen Avin and
               Michal Kouck{\'y} and
               Zvi Lotker},
  title     = {How to Explore a Fast-Changing World (Cover Time of a Simple
               Random Walk on Evolving Graphs)},
  booktitle = {ICALP (1)},
  year      = {2008},
  pages     = {121-132},
}

@inproceedings{kuhn+lo:dynamic,
  author    = {Fabian Kuhn and
               Nancy A. Lynch and
               Rotem Oshman},
  title     = {Distributed computation in dynamic networks},
  booktitle = {STOC},
  year      = {2010},
  pages     = {513-522},
}

@article{eidenbenz:monet06,
  author    = {Stephan Eidenbenz and
               V.~ S.~ Anil Kumar and
               Sibylle Zust},
  title     = {Equilibria in Topology Control Games for Ad Hoc Networks},
  journal   = {MONET},
  volume    = {11},
  number    = {2},
  year      = {2006},
  pages     = {143-159},
}

@inproceedings{berger05,
 author = {Noam Berger and Christian Borgs and Jennifer T. Chayes and Amin Saberi},
 title = {On the spread of viruses on the internet},
 booktitle = {Proceedings of SODA 2005},
 year = {2005},
}

@inproceedings{ganesh05,
  author = {A. Ganesh and L. Massoulie and D. Towsley},
  title = {The effect of network topology on the spread of epidemics},
  booktitle = {Proceeding of INFOCOM 2005},
  year = {2005},
}

@inproceedings{grossklags,
title = {Secure or Insure?  {A} Game-Theoretic Analysis of Information Security Games},
author = {J. Grossklags and N. Christin and J. Chuang},
booktitle = {World Wide Web Conference (WWW)},
year = {2008}
}

@inproceedings{lelarge+b:security,
title = {Economic Incentives to Increase Security in the {I}nternet: The Case for Insurance},
author = {M. Lelarge and J. Bolot},
booktitle = {IEEE Infocom},
year = {2009}
}

@inproceedings{wang03,
    author = {Yang Wang and Deepayan Chakrabarti and Chenxi Wang and Christos Faloutsos},
    title = {Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint},
    booktitle = {In SRDS},
    year = {2003},
    pages = {25--34}
}

@inproceedings{orda:infocom09,
title = {Protecting Against Network Infections: A Game Theoretic Perspective},
author = {J. Omic and A. Orda and P. Mieghem},
booktitle = {IEEE Infocom},
year = {2009}
}

@inproceedings{kearns:ids,
author = {M. Kearns and L. Ortiz},
title = {Algorithms for Interdependent Security Games}, 
booktitle = {Advances in Neural Information Processing Systems, MIT Press}, 
year = {2004}
}

@article{roughgarden,
author = {T. Roughgarden and E. Tardos}, 
title = {How Bad is Selfish Routing?},
journal = {J. ACM},
vol = {49 (2)}, 
pages = {236–259}, 
year ={2002}
}

@inproceedings{nahir:infocom09,
author = {A. Nahir and A. Orda}, 
title = {Topology Design and Control: A Game-Theoretic Perspective}, 
booktitle = {IEEE INFOCOM},
year = {2009}
}

@book{nisan:book,
author = {N. Nisan and T. Roughgarden and E. Tardos and V. Vazirani},
title = {Algorithmic Game Theory},
publisher = {Cambridge University Press},
year = {2008}
}

@article{weiss+d:SIS,
author = "Weiss, G. H. and Dishon, M.",
year = "1971",
title = "On the asymptotic behavior of the stochastic and deterministic models of an epidemic",
journal = "Math. Biosci.",
volume = "11",
pages = "261--265",
}

@book{goyal:book,
author = "Goyal, S.",
title = "Connections: An Introduction to the Economics of Networks",
publisher = "Princeton University Press",
address = "New Jersey",
year = "2007",
}

@book{jackson:book,
author = "Jackson, M.",
title = "Social and Economic Networks", 
publisher = "Princeton University Press",
address = "New Jersey",
year = "2008",
}

@article{bramoulle+k:networks,
author = "Bramoull\'{e}, Y. and R. Kranton",
title = "Strategic Experimentation in Networks", 
journal = "Journal of Economic Theory", 
year = "2007",
volume = "135",
pages = "478-494",
}

@article{goyal+m:RandD,
author = "Goyal, S. and J. L. Moraga-Gonzalez",
year = "2001", 
title = "{R\&D} Networks",
journal = "Rand Journal of Economics",
volume = "32",
pages = "686-707",
}

@unpublished{cornforth+rsbgm:flu,
author = {D. M. Conforth and T. C. Reluga and E. Shim and C. T. Bauch and A. P. Galvani and L. A. Meyers},
title = {Erratic flu vaccination emerges from short-sighted behavior in contact networks},
month = {August},
year = {2010},
note = {Under review},
}

@inproceedings{rajaraman:dialm10,
author    = {Rajmohan Rajaraman},
title     = {Games ad hoc networks play},
booktitle = {DIALM-PODC},
year      = {2010},
pages     = {1},
}

@article{rajaraman:bgp08,
author    = {Laura J. Poplawski and
Rajmohan Rajaraman and
Ravi Sundaram and
Shang-Hua
Teng},
title     = {Preference Games and Personalized Equilibria, with
Applications
to Fractional BGP},
journal   = {CoRR},
volume    = {abs/0812.0598},
year      = {2008},
}

@inproceedings{tripathi:ciac10,
author    = {Rahul Tripathi and
	 Elena Valkanova and
				V. S. Anil Kumar},
title     = {On Strategy Improvement Algorithms for Simple
Stochastic
		   Games},
booktitle = {CIAC},
year      = {2010},
pages     = {240-251},
}

@inproceedings{kumar:rp09,
author    = {V. S. Anil Kumar and
Matthew Macauley and
Henning S. Mortveit},
title     = {Limit Set Reachability in Asynchronous Graph
Dynamical Systems},
booktitle = {RP},
year      = {2009},
pages     = {217-232},
}

@article{eidenbenz06,
author    = {Stephan Eidenbenz and
 V. S. Anil Kumar and
			Sibylle Zust},
title     = {Equilibria in Topology Control Games for Ad Hoc
Networks},
journal   = {MONET},
volume    = {11},
number    = {2},
year      = {2006},
pages     = {143-159},
}

@inproceedings{kumar:icalp02,
author    = {V. S. Anil Kumar and
Madhav V. Marathe},
title     = {Improved Results for Stackelberg Scheduling
Strategies},
booktitle = {ICALP},
year      = {2002},
pages     = {776-787},
}

@article{reluga:plos10,
author = {T. Reluga},
title = {Game theory of social distancing in response to an epidemic},
journal = {PLOS Computational Biology}, 
volume = {6 (5)}, 
year = {2010}
}

@article{reluga:bmb07,
author = {T. Reluga and  J. Medlock and  E. Poolman and  A. Galvani},
title = {Optimal timing of disease transmission in an age-structured
	population},
journal = {Bulletin of Mathematical Biology}, 
volume = {69 (8)},
pages = {2711-2722}, 
year = {2007}
}

@article{reluga:jtb08,
author = {T. Reluga and J. Medlock and A. Perelson},
title = {Backward bifurcations and multiple equilibria in epidemic models with
structured immunity},
journal = {Journal of Theoretical Biology}, 
volume = {252 (1)},
pages = {155-165}, 
year = {2008}
}

@inproceedings{kuhlman:pkdd10,
author = {C. Kuhlman and  V.S. Anil Kumar and  M. Marathe and  S.S. Ravi and
	D. Rosenkrantz},
title = {Finding critical nodes for inhibiting diffusion of complex contagions in social
networks},
booktitle = {ECML-PKDD},
year = {2010}
}

@article{eubank:nature04,
author = {S. Eubank and  H. Guclu and  V.S. Anil Kumar and  M. Marathe and  A. Srinivasan and  Z. Toroczkai
and N. Wang},
title = {Modelling disease outbreaks in realistic urban social networks},
journal = {Nature}, 
volume = {429},
pages = {180-184}, 
year = {2004}
}

@inproceedings{kmps:soda04,
author = {S. Eubank and  V.S. Anil Kumar and  M. Marathe and  A. Srinivasan
	and N. Wang},
title = {Structural and Algorithmic aspects of massive social networks},
booktitle = {ACM Symposium on Discrete Algorithms (SODA)}, 
year = {2004}
}

@inproceedings{zhaozhao:icpp10,
author = {Z. Zhao and M. Khan  and V.S. Anil Kumar and M. Marathe},
title = {Subgraph enumeration in large social contact networks using 
	parallel color coding and streaming},
booktitle ={International Conference on Parallel Processing (ICPP)},
year = {2010}
}

@inproceedings{beckman:dyspan10,
author = {R. Beckman and K. Channakeshava and F.  Huang and A. Marathe and M. Marathe 
	and G. Pei and V.S. Anil Kumar},
year = {2010},
title = {Synthesis and analysis of spatio-temporal spectrum demand patterns: A
first principles approach},
booktitle = {IEEE International Dynamic Spectrum Access Networks}
}

@inproceedings{barrett:wsc09,
	author = {C. Barrett and  D. Beckman and  M. Khan and  V.S. Anil Kumar
		and  M. Marathe and  P. Stretz and  T. Dutta and B. Lewis},
	title = {Generation and analysis of large synthetic social
		contact networks},
	booktitle = {Winter Simulation Conference},
	year = {2009}
}

@INPROCEEDINGS{epinet-karthik-simutools09,
author = {Karthik Channakeshava and Deepti Chafekar and Keith R.
Bisset and
V. S. Anil Kumar and Madhav V. Marathe},
title = {{EpiNet: A Simulation Framework to Study the Spread of
Malware in
Wireless Networks}},
booktitle = {SIMUtools '09},
year = {2009},
pages = {1--10}
}

@inproceedings{bisset:ics09,
author    = {Keith R. Bisset and
Jiangzhuo Chen and
Xizhou Feng and
V. S. Anil Kumar
and
Madhav V. Marathe},
title     = {EpiFast: a fast algorithm for large scale realistic
epidemic
simulations on distributed memory
systems},
booktitle = {ICS},
year      = {2009},
pages     = {430-439},
}

@inproceedings{arias:spaa03,
  author    = {Marta Arias and
               Lenore Cowen and
               Kofi A. Laing and
               Rajmohan Rajaraman and
               Orjeta Taka},
  title     = {Compact routing with name independence},
  booktitle = {SPAA},
  year      = {2003},
  pages     = {184-192},
}

@inproceedings{rajaraman:spaa01,
  author    = {Rajmohan Rajaraman and
               Andr{\'e}a W. Richa and
               Berthold V{\"o}cking and
               Gayathri Vuppuluri},
  title     = {A data tracking scheme for general networks},
  booktitle = {SPAA},
  year      = {2001},
  pages     = {247-254},
}

@inproceedings{khan:infocom09,
  author    = {Maleq Khan and
               V. S. Anil Kumar and
               Madhav V. Marathe and
               Gopal Pandurangan and
               S. S. Ravi},
  title     = {Bi-Criteria Approximation Algorithms for Power-Efficient
               and Low-Interference Topology Control in Unreliable Ad Hoc
               Networks},
  booktitle = {INFOCOM},
  year      = {2009},
  pages     = {370-378},
}

@article{choi:jsac09,
  author    = {Yongwook Choi and
               Gopal Pandurangan and
               Maleq Khan and
               V. S. Anil Kumar},
  title     = {Energy-Optimal Distributed Algorithms for Minimum Spanning
               Trees},
  journal   = {IEEE Journal on Selected Areas in Communications},
  volume    = {27},
  number    = {7},
  year      = {2009},
  pages     = {1297-1304},
}

@article{khan:tcs07,
  author    = {Maleq Khan and
               Gopal Pandurangan and
               V. S. Anil Kumar},
  title     = {A simple randomized scheme for constructing low-weight k-connected
               spanning subgraphs with applications to distributed algorithms},
  journal   = {Theor. Comput. Sci.},
  volume    = {385},
  number    = {1-3},
  year      = {2007},
  pages     = {101-114},
}

@article{barabasi:science99,
author  = {A.-L. Barabasi and R.  Albert},
title = { Emergence of scaling in random networks}, 
journal = {Science},
volume = { 286}, 
pages = {509–512},
year = {1999}
}

@inproceedings{aiello:stoc00,
author = {W. Aiello and F. Chung  and L.  Lu},
 title = {A random graph model for massive graphs},
booktitle = {ACM STOC},
year = {2000}
}

@incollection{wormald:differential,
author = "N.C. Wormald", 
title = "The differential equation method for random graph processes and greedy algorithms", 
booktitle = "Lectures on Approximation and Randomized Algorithms",
editor = "M. Karonski and H.J. Proemel", 
pages = "73-155",
publisher = "PWN", 
address = "Warsaw", 
year = "1999",
}

@unpublished{reluga:mbs10,
author = {T. Reluga and A. Galvani},
title ={A general approach to population games with application to vaccination},
year = {2009},
note = {Submitted to {\em Mathematical Biosciences}},
month = {August},
}

@article{muthukrishnan+rsg:scheduleFull,
author = "Muthukrishnan, S.  and  Rajaraman, R. and Shaheen, A. and Gehrke, J.",
title = "Scheduling to Minimize Average Stretch",
journal = "SIAM Journal on Computing",
volume = "34",
year = "2004",
pages = "433-452",
}

@article{lin+r:schedule,
  author    = {Guolong Lin and
               Rajmohan Rajaraman},
  title     = {Approximation algorithms for multiprocessor scheduling under
               uncertainty},
  journal = {Theory of Computing Systems},
  year      = {2010},
  note      = {Special issue devoted to selected papers from SPAA 2007.},
}

@inproceedings{lin+nrw:incremental,
  author    = {Guolong Lin and
               Chandrashekhar Nagarajan and
               Rajmohan Rajaraman and
               David P. Williamson},
  title     = {A general approach for incremental approximation and hierarchical
               clustering},
  booktitle = {SODA},
  year      = {2006},
  pages     = {1147-1156},
  note      = {Journal version to appear at {\em SICOMP}},
}

@article{baev+rs:place,
  author    = {Ivan D. Baev and
               Rajmohan Rajaraman and
               Chaitanya Swamy},
  title     = {Approximation Algorithms for Data Placement Problems},
  journal   = {SIAM J. Comput.},
  volume    = {38},
  number    = {4},
  year      = {2008},
  pages     = {1411-1429},
}

@inproceedings{ChanRSZ09,
  author    = {Agnes Hui Chan and
               Rajmohan Rajaraman and
               Zhifeng Sun and
               Feng Zhu},
  title     = {Approximation Algorithms for Key Management in Secure Multicast},
  booktitle = {COCOON},
  year      = {2009},
  pages     = {148-157},
}

@inproceedings{snyder+st:attack,
author = { M. Snyder and R. Sundaram and M. Thakur},
title = {Game-Theoretic Framework for Bandwidth Attacks and Statistical Defenses},
booktitle = {Proceedings of IEEE LCN (Local Computer Networks) Conference},
year = {2007},
}

@inproceedings{laoutaris+ssr:transfer,
title = "Delay Tolerant Bulk Data Transfers on the {Internet}",
author = "N. Laoutaris and G. Smaragdakis and P. Rodriguez and R. Sundaram",
booktitle = "Proceedings of ACM SIGMETRICS",
year = "2009",
}

@inproceedings{BayraktarogluKLNRT08,
  author    = {Emrah Bayraktaroglu and
               Christopher King and
               Xin Liu and
               Guevara Noubir and
               Rajmohan Rajaraman and
               Bishal Thapa},
  title     = "On the Performance of {IEEE} 802.11 under Jamming",
  booktitle = {INFOCOM},
  year      = {2008},
  pages     = {1265-1273},
}

@article{plaxton+rr:access,                                                    
author = "Plaxton, C. G. and Rajaraman, R. and Richa, A. W.",                  
title = "Accessing Nearby Copies of Replicated Objects in a Distributed        
Environment",                                                                  
journal = "Theory of Computing Systems",                                       
year = "1999",                                                                 
volume = "32",                                                                 
pages = "241--280",                                                            
}                                                                             

@inproceedings{bruhn07,
 author = {M. Bruhn and J. Cajka and G. Smith and R. Curry and S. Dunipace
 and W. Wheaton and  P.C. Cooley and D.K. Wagener},
title = {Generating Realistic Livestock and Poultry Operations to Support Development 
of Infectious Disease Control Strategies},
booktitle = {ESRI},
year = {2007}
}

@inproceedings{chen+dk:vaccinate,
  author    = {Po-An Chen and
               Mary David and
               David Kempe},
  title     = {Better vaccination strategies for better people},
  booktitle = {ACM Conference on Electronic Commerce},
  year      = {2010},
  pages     = {179-188},
}

@inproceedings{racke:decompose,
  author    = {Harald R{\"a}cke},
  title     = {Optimal hierarchical decompositions for congestion minimization
               in networks},
  booktitle = {STOC},
  year      = {2008},
  pages     = {255-264},
}

@article{valiant79,
  author    = {Leslie G. Valiant},
  title     = {The Complexity of Enumeration and Reliability Problems},
  journal   = {SIAM J. Comput.},
  volume    = {8},
  number    = {3},
  year      = {1979},
  pages     = {410-421},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{roughgarden:sicomp04,
author    = {Tim Roughgarden},
title     = {Stackelberg Scheduling Strategies},
journal   = {SIAM J. Comput.},
volume    = {33},
number    = {2},
year      = {2004},
pages     = {332-350},
}

@article{nash51,
author = {J.F. Nash},
title = {Non-cooperative games},
journal = {Annals of Mathematics},
volume = {54},
number = {2},
year = {1951},
pages = {286-295},
}

@article{liggett99,
author = {T. M. Liggett},
title = {Stochastic interacting systems: contact, voter and exclusion processes},
journal = {Springer-Verlag},
year = {1999},
}